Співпраця між партнерами проекту розпочалася в травні 2005 року, коли Фундація Казімєжа Пуласкєго разом з Форумом Молодих Дипломатів (Польща) приймали гостей з українських НГО, котрих цікавили питання Європейського Союзу і які брали участь у міжнародній конференції “BUT” – ( Білорусія, Україна, Туреччина): чому не в ЄС?». Конференція була офіційним заходом, організованим під час третього самміту Ради Європи. Учасники обговорювали переваги і недоліки, які пов’язані з вступом в ЄС. Ця зустріч була унікальною можливістю ознайомитися з різноманітними точками зору держав-сусідів ЄС щодо процесу інтеграції та того, що вони очікують від ЄС.

В результаті цієї конференції Фундація Казімєжа Пуласкєго разом з Форумом Молодих Дипломатів (Польща) організували в Яхранці, що поблизу Варшави, міжнародний семінар на тему «Співпраця польських та німецьких НГО зі східними партнерами з Калінінградської області та України: Як ми можемо допомогти?» Під час 5 днів лекцій, презентацій, обговорень, поглядів на співпрацю між польськими та німецькими НГО та їх східними партнерами були випрацювані різні цікаві ідеї, представлені В’ячеславом Гусєвим („Фундація Регіональних Ініціатив”, Харків, Україна) та Павлом Романчуком (“Jugend bewegt Europa” Берлін, Німеччина).

В ході цього семінару голова Фундації Регіональних Ініціатив з України запропонував проект «Євроавтобус» – мультинаціональний автобус, котрий буде їздити протягом 2 тижнів українськими містами й селищами та інформувати українців про ЄС. Інші 10 представників організацій зацікавились проектом та виявили бажання взяти участь в ньому (наприклад, організація «VIVAT SOKRAT», котру представляла Надія Дубровіна). Учасники вирішили, що координуючою організацією буде Фундація Казімєжа Пуласкєго. Крім цього, у проекті взяли участь дві німецькі організації: Jugend bewegt Europa та TRIALOG. Під час наступних місяців роботи над проектом було досягнуто узгодження всіх можливостей головних та місцевих партнерів, котрі будуть координувати проект та було зроблено остаточне підтвердження участі цих організацій в проекті. В результаті в 2007 році відбулася перша подорож Євроавтобусу містами та містечками України, а в 2009 році – пройшла друга подорож молодіжного міжнародного екіпажу Україною.

В 2010 році Євроавтобус помандрує українськими селами, однак маршрут формуватиметься на підставі конкурсного відбору населенних пунктів.