Greenhorns vznikli v roku 1965 v zakladajúcej zostave Jan „Honza" Vyčítal, Josef Šimek, Marko Čermák, Petr Bryndač a Jiří Fallada.[wiki] Po neúspešnom debute v beatovom klube Olympic sa kapela rýchlo presadila na poli trampskej muziky a už v decembri 1965 si zahrala v rozhlase, o rok neskôr aj v televízii. V roku 1967 zvíťazili na festivale Porta v kategórii country & western a nahrali svoj prvý singel u Supraphonu.[wiki] Augustová okupácia v roku 1968 ich zastihla na zájazde v bavorskom Erlangene; zvažovali emigráciu, no koncom roka sa vrátili.
Na prelome 60. a 70. rokov prešla kapela najslávnejším obdobím. V roku 1969 prišiel spevák Michal Tučný a v roku 1970 z kapely White Stars Tomáš Linka a Mirek Hoffmann.[wiki] Pod silnejúcim tlakom cenzúry prestali spievať po anglicky a orientovali sa na české verzie amerických country hitov, ktoré prekladal predovšetkým sám Vyčítal — veľmi produktívny textár. Mnohé z nich zľudoveli, napríklad Blues folsomské věznice či Jesse James. V roku 1972 režim kapelu prinútil zmeniť názov na počeštenú verziu Zelenáči, aby mohla ďalej oficiálne vystupovať a nahrávať.[wiki]
Vnútorné spory o smerovaní a repertoári vyvrcholili v roku 1974 odchodom Michala Tučného, Tomáša Linku, Josefa Dobeša a ďalších. Vyčítal to niesol ťažko, najmä Tučného odchod vnímal takmer ako zradu; zmierili sa až nedlho pred Tučného smrťou.[wiki] Krátko nato dostal Vyčítal čiastočný zákaz činnosti — jeho meno sa nesmelo objaviť v televízii ani v tlači a texty preto podpisoval Šimek alebo Hoffmann. Zo zákazu sa vymanil až v roku 1978, keď Zelenáči nahrávali hudbu k filmovému muzikálu Balada pro banditu, z ktorého pochádza aj Zabili, zabili.[wiki] Josef „Pepa" Šimek, jeden z pilierov kapely, v tom čase vážne ochorel a v roku 1980 po operácii mozgového nádoru musel prestať koncertovať; naďalej sa podieľal len ako grafik a štúdiový hráč.
Po páde komunizmu sa kapela v roku 1990 vrátila k pôvodnému názvu Greenhorns a zároveň sa výrazne zoštíhlila — desaťčlenná zostava nebola v trhových podmienkach udržateľná. Mirek Hoffmann odišiel a založil vlastnú kapelu Noví Zelenáči.[wiki] V rokoch 1999–2000 boli Greenhorns najhranejšou skupinou Country rádia. Kapelník Honza Vyčítal v roku 1999 pre zdravotné problémy prestal hrať na gitaru a na koncertoch už len spieval a moderoval.[wiki] Zomrel v roku 2020 vo veku 77 rokov a pozostalí členovia následne ukončili činnosť kapely.[Zemřel Honza Vyčítal] Na tradíciu Greenhorns nadväzuje aj bluegrassová kapela Paběrky, ktorú založil a viedol Marko Čermák.
Príbeh Greenhorns je úzko spätý s politickými tlakmi svojej doby — od núteného počeštenia názvu až po zákaz Vyčítalovho mena.
Zlatá éra začiatkom 70. rokov priviedla do kapely výrazné mená českej country.
Honza Vyčítal bol nezameniteľným hlasom aj hlavným textárom kapely počas celých 55 rokov jej existencie.
