Der gelernte Konditor zog 1975 nach Berlin und trat dort als Kabarettist in Clubs auf. Im Jahr 1976 gründete er zusammen mit Jürgen von der Lippe, Beppo Pohlmann, Harald Gribkowsky und Hans Marquardt die Gebrüder Blattschuss. Die Gruppe veröffentlichte 1976 ihre ersten Blödelsongs – bekannte Melodien wurden mit neuen Texten unterlegt. Danach war er als freier Stand-up-Comedian tätig und machte mit diversen Fernsehauftritten und Filmen, unter anderem mit Mike Krüger und Thomas Gottschalk in der Komödie Zwei Nasen tanken Super, auf sich aufmerksam. Zwischen 1983 und 1986 war er Gagschreiber, Redakteur und Moderator für die Sendung Guten Morgen Deutschland bei Radio Luxemburg. In den kommenden Jahren machte er sich mit Soloprogrammen, Fernsehauftritten und eigenen TV-Shows einen Namen.
Im April 2002 startete Olm eine eigene wöchentliche Fernseh-Personality-Show, OLM! bei RTL. Seine Darstellung außergewöhnlicher Charaktere wie Paul Schrader und Luise Koschinsky brachte ihm Popularität ein und wurde im Jahr 2004 mit dem Deutschen Comedypreis ausgezeichnet. Dennoch wurde die Sendung von RTL abgesetzt. Ab dem 15. Januar 2006 lief auf ProSiebenOlm unterwegs über einige Wochen. Dort spielte er verschiedene Figuren, beispielsweise die Unternehmer Gunther Terbrüggen und Paul Schrader, den singenden Hippie Iff, die schroffe Luise Koschinsky oder den Bademeister Bernd.
Mit seinem Projekt Sing dein Ding stieg er erstmals 2006 als Sänger und Parodist von Pop- und Rocksongs auf die Bühne. Dieses Programm wurde vom RBB aufgezeichnet. Einen besonderen Auftritt hatte die Band im August 2011 in der JVA Castrop-Rauxel vor Insassen und Besuchern der JVA mit dem Programm Jailhouse Rock. Seine aktuellen Bandmitglieder sind Buzz Dee Baur, Carsten Klick, Chris Erbse, Ingo York und Michael Lehrmann. Seinem Heimatverein VfL Bochum widmete er im Sommer 2009 mit der CD Power im Revier vier Fußball-Hymnen. Zum 20-jährigen Mauerfall-Jubiläum 2009 coverte der Wahl-Berliner den Song Berlin, Berlin – Dein Herz kennt keine Mauern und produzierte dafür sein erstes Musikvideo.
Als Kolumnist war Olm für den Playboy und die FHM beschäftigt und ist mit satirischen Beiträgen für die Rubrik „Abpfiff“ der Sportzeitschrift Kicker tätig.
Andre Berends: Radio-Interview. (mp3; 22:06 Minuten; 10,3 MB) Ems-Vechte-Welle, 12. März 2006, archiviert vom Original (nicht mehr online verfügbar) am 23. April 2016; abgerufen am 31. Januar 2018.
