Chehadé was born in Beirut, Lebanon. In 1985 he received his bachelor's degree in computer science from the Polytechnic Institute of New York University. The following year he completed his master's degree in engineering management at Stanford University. He became a naturalized US citizen in 1986.
Chehadé worked as a systems engineer for Bell Labs before founding Nett Information Products (aka Connectica) in 1987, a company to create and develop an Internet-based content management and sharing solution. Nett was acquired by Ingram Micro and Chehadé became their vice president in charge of customer information services.
In 1997 Chehadé conceived of a not-for-profit organization that would coordinate and develop standards for Business-to-business (B2B) communications. He successfully convinced businesses, including Microsoft, IBM, Hewlett-Packard, SAP, Nokia and Oracle Corporation, to back the program and the result was RosettaNet where he became its first CEO.
In 1999, Chehadé founded Viacore Inc. a B2B services provider, which was acquired by IBM in 2006. At which time he became IBM's vice president for global business development followed by general manager of their global technology services for Middle East/North Africa region. He then took over as CEO of CoreObjects Software, Inc., a developer of new product management software for businesses. CoreObjects was acquired in 2010 by Symphony Services.
For the next two years Chehadé was CEO of Vocado LLC, a provider of cloud-based software for educational institutions to manage administrative and student services.
In August 2014 ICANN announced that they had extended Chehadé's contract and given him a pay rise of 12.5%. 
- "Bio Information on New ICANN CEO, Fadi Chehade". Associated Press. 22 June 2012.
- "Fadi Chehadé: President and CEO". ICANN. June 2012.
- Staff (9 September 2010). "Symphony Services acquires CoreObjects". CXOtoday. Archived from the original on 13 September 2010.
- "Alumni Community Archives: Class Notes 2011: Fadi Chehade". Polytechnic Institute of New York University.
- Staff (22 June 2012). "Icann hire Fadi Chehade as new chief executive". BBC News.
- Jesdanun, Anick (23 June 2012). "Internet group picks little-known executive as CEO". The Austin Statesman (Austin, Texas).
- "Board Extends Term of ICANN President".