The company was founded in 1989 as an advertising site representation business called Outdoor Network Australia by Brendon Cook.

[3][4][5] Also in 2008, it acquired regional advertising company Sports & Outdoor Media in a $40 million deal.

[10] In December 2014, the oOh!media was floated once again on the ASX, raising $169 million for its shareholders, which prior to listing were Champ (75.5%), WPP (20.3%) and the remainder by management and other stakeholders.

[13] In 2017, oOh!media planned to merge with rival APN Outdoor, however was aborted after the Australian Competition & Consumer Commission raised preliminary concerns.

[14] In June 2018, oOh!media purchased street furniture business Adshel for $570 million from Here, There & Everywhere, in a competitive bidding war against rival APN Outdoor.