Mezi Krečmarovy nejznámější texty patří Až na vrcholky hor, Boty proti lásce, Malinká či Jen se hádej. Nejčastěji spolupracoval se skladatelem Angelem Michajlovem. Psal také texty písní k filmům - Bylo čtvrt a bude půl, Metráček, Tvář pod maskou, Údolí krásných žab či Zlatovláska. Věnoval se i tvorbě pro děti, zejména na zvukových nahrávkách se skladatelem Zdeňkem Bartákem, a divadlu.
V roce 1967 uvedlo divadlo Rokoko dílo Pavla Vrby a Eduarda Krečmara Listy důvěrné napsané pro Martu Kubišovou, Helenu Vondráčkovou a Václava Neckáře. Začal pracovat i pro další divadla s malými scénami, mimo jiné Semafor, Paravan a Apollo.
Svými texty opatřil divadelní muzikály - Pomáda, Babylónská věž, Náměsíční sonáta, Klec bláznů, Kristián či Kocour v botách. Je autorem českých textů k animovaným filmům Lví král, Pocahontas či Shrek.
Krečmar po maturitě na gymnáziu pracoval jako dělník. Potom studoval Vysokou školu ekonomickou v Praze, avšak studia nedokončil. Od roku 1965 byl profesionálním textařem na volné noze. Byl rovněž spoluzakladatelem a zpěvákem české rokenrolové skupiny Sputnici. Na Ochranném svazu autorském (OSA) má zaregistrovaných 1684 textů. V roce 2015 získal Zlatou cenu OSA za přínos české hudbě.
