Udo Müller gründete nach dem Medizinstudium 1985 die Werbeagentur Lunenburg & Partner und stieg 1987 in die Außenwerbung ein. 1990 gründete er mit Heinz W. Ströer die Ströer City Marketing GmbH. Nach der Umfirmierung in die Ströer Out-of-Home Media AG im Jahre 2002 brachte es Müller 2010 an die Börse. Unter seiner Führung entwickelte sich die Ströer-Gruppe zu einem der führenden Außenwerber und erweiterte ihr Geschäftsfeld um Onlinevermarktung und Dialogmedien. Ströer ist auch Publisher von Medienmarken wie T-Online oder Watson.de. Udo Müller ist heute der größte Einzelaktionär und der Co-CEO von Ströer. Udo Müller engagiert sich auch in anderen Unternehmen, insbesondere in der Startup-Szene von Köln, durch seine Beteiligungen an privaten Gesellschaften wie der Planche GmbH, der PepperPeaches GmbH, der Atlanta Beteiligungen Verwaltungs-GmbH und der APM Verwaltungs GmbH.