Програма заснована у 1995 р. Асоціацією колишніх конгресменів США спільно з Верховною Радою України. Протягом восьми років, з початку заснування Програми парламентського стажування (1995-2003рр.) її учасниками стали 547 молодих людей з усіх регіонів України.
Учасники програми (інтерни) протягом майже року працюють, як правило, в секретаріатах комітетів Верховної Ради України, здобуваючи практичний досвід законотворчої роботи в єдиному законодавчому органі України.
У 2003р. Агентством США з Міжнародного розвитку в Україні було проведено новий конкурс для неурядових організацій щодо співробітництва з Верховною Радою України в рамках програми "Помічник Голови Комітету Верховної Ради України". У конкурсі взяла участь Програма сприяння парламентові України, яка виборола його.
За результатами конкурсу 30 жовтня 2003 року заступник Голови Верховної Ради України Олександр Зінченко і директор Місії Агентства США з Міжнародного розвитку в Україні Крістофер Д.Краулі підписали в Києві Меморандум про взаєморозуміння між Верховною Радою України і Урядом Сполучених Штатів Америки щодо співробітництва у розвитку парламентської діяльності. Новий проект розрахований на 5 років (2003-2008рр.).
У 2003р. для участі в конкурсі подали заявки майже 300 студентів і випускників вищих учбових закладів України. 57 чоловік з них стали інтернами. Очолював конкурсну комісію Надзвичайний і Повноважний посол України Юрій Щербак.