Partners for a New Beginning was publically launched September 22, 2010 on stage at the Clinton Global Initiative in New York City, where PNB Chair and Former U.S. Secretary of State Madeleine Albright announced the partnership's Steering Committee, as well as its formal commitment:

Partners for a New Beginning (PNB) commits to broaden and deepen engagement between the United States and international Muslim communities by building public-private partnerships which advance economic opportunity, science and technology, education, and exchange. These partnerships will increase access to financing, boost business capacity and development services, improve educational opportunities for students and teachers, foster physical and virtual exchange programs, and enhance science and technology solutions that will positively impact up to 500,000 people across PNB targeted countries over the next five years.