Ayant grandi dans les Blue Mountains, les quatre membres de Cloud Control se rencontrent lors des répétitions de The Pirates of Penzance. Ils participent à leur première « Battle of the Bands », qu'ils remportent ensuite. Ils enregistrent et sortent leur premier EP, Cloud Control, en . Le single Death Cloud est sélectionné par la station de radio jeunesse australienne Triple J, et est largement diffusé.
Après une série de festivals et de tournées avec divers groupes australiens, le groupe sort son premier album, Bliss Release, en 2010. Ils enregistrent l'album dans la maison de leur producteur, Liam Judson[1]. Deux singles sortent de l'album, Gold Canary et There's Nothing in the Water We Can't Fight. Ce dernier apparait à la 18e place du Triple J Hottest 100 de 2010. Le single Gold Canary est élu single de la semaine dans la Rebel Playlist sur BBC Radio 6 Music 2010[2].
Le groupe assure la première partie des Foo Fighters et de You Am I lors de leur concert de 2011 à Brisbane, dans le Queensland, pour venir en aide aux victimes des inondations. Leur chanson Just for Now est utilisée dans le film Magic Mike en 2012. Leur deuxième album, Dream Cave, sort le [3].
Le , le guitariste basse, Jeremy Kelshaw, annonce son départ du groupe sur la page Facebook du groupe. Le quatrième album studio du groupe, Zone, sort le . Leur label déclare que l'album est écrit dans une petite maison sur la plage près du centre régional de Forster, en Nouvelle-Galles du Sud, et est décrit comme « profond, mais aussi désinvolte, euphorique, mais conceptuel »[4]. L'album se classe à la 53e place des ARIA Charts.
Le groupe est largement inactif depuis 2018. Alister Wright commence un nouveau projet, Vlossom[5], tandis que Heidi Lenffer poursuit un travail entrepreneurial en tant que leader de FEAT[6].
