Historie skupiny Fešáci se začala psát v roce 1967, kdy byla založena skupina Greenes, která tehdy působila v jednoznačně bluegrassovém složení: kytara (Karel Poláček), banjo (Pavel Brümer) a housle (Jan Turek). O rok později se trojice rozrůstá o Jindru Šťáhlavského (zpěv, kytara), Roberta Mouchu (zpěv, kontrabas) a Radka Stanka (zpěv, kytara). Skupina začíná pravidelně vystupovat v ústeckém Kladivadle (od roku 1972 Činoherní studio mladých).