První v Německu ilustroval Tolkiena Pro jeho budoucí uměleckou kariéru to ale znamenalo spíš plus. Ze socialistického Československa by sotva kdy navázal spolupráci s Beatles – symbolem nezdravé západní kultury. Studoval umělecké školy v Nizozemí a Německu. Tvořil plakáty, ilustroval knihy, kreslil komiksy a vtipy do časopisů a novin, jeho karikatury najdeme například i v časopise Playboy. Je znám i jako autor ilustrací k prvnímu německému vydání románu Pán prstenů J. R. R. Tolkiena.
Mezinárodně mu největší popularitu vynesla práce na filmu Žlutá ponorka z roku 1968, v níž zazněly písně Beatles. Edelmann jako výtvarný režisér pro něj mimo jiné navrhl podobu všech postav.