A Hungária 1967 augusztusában alakult szinte egy véletlen folytán:
egy balatonfüredi bálra kellett sürgősen egy haknizenekar. „Annak idején eljártam a Horizont tánciskolába, ahol a Helikon játszott. Velük társultam. Ők saját számokban gondolkoztak, nekem meg már voltak kész dalaim. A szövegek írója, S. Nagy István elintézte a hanglemezgyárban, hogy készíthessek kislemezt.
Közben megváltoztattuk a zenekar nevét Hungáriára, és már így neveztünk be az 1968-as Ki mit tud?-ra” – idézte fel Fenyő Miklós szintén egy korábbi beszélgetésben. A kezdő felállásban a Fenyő Miklós, Csomós Péter, Klein László, Matlaszkovszky Miklós, Láng Péter, Tóth József alkotta együttes egy „magyarosch beatdallal” (Nem bújok én többé már subába) meg is nyerte ezt a Ki mit tud?-ot; középdöntőben a Ha szól a rock and roll című daluk akkorra siker volt, hogy a zsűri bár nem akarta, a közönség nyomására kénytelen volt továbbjuttatni őket. Ezzel elindult a Hungária első nagy korszaka, sorra jelentek meg a kislemezeik – köztük a máig legsikeresebb Csavard fel a szőnyeget –, az 1969-es Táncdalfesztiválon ismét közönségkedvencek lettek, az év végi közönségszavazáson az Illés és az Omega mellett a harmadik helyen végeztek.