Les quatre musiciens de Cloud Control sont australiens et se rencontrent en 2005 dans la région des Blue Mountains non loin de Sydney. Heidi (chant, claviers) et Ulrich Lenffer (batterie) sont soeur et frère, Alister Wright (chant, guitare) et Jeremy Lenffer (basse) sont en phase terminale de leurs études et ont du temps à consacrer à leur passion commune, la musique. Ils constituent le groupe rapidement après s'être rencontrés afin de participer à un tremplin local. C'est là qu'ils se font repérer par Ivy League Records.
Leur premier Ep Cloud Control sort à peine deux ans après leur rencontre, en 2007. Le titre « Death Cloud » est plébiscité par le public australien et les radios rock nationales. Le groupe est sélectionné pour se produire en première partie de la tournée de Supergrass, puis de Vampire Weekend, mais aussi de leur cousin américains des Local Natives.
Leur premier album Bliss Release sort en mai 2010 en Australie. Ce n'est qu'un an plus tard que cet album pop-rock aux résonnances psychédéliques et folks est publié en Europe alors que Cloud Control signe chez Infectious Records sur ce continent. L'album est distribué en France par Pias à partir du 23 mai 2011, précédé par le single « There's Nothing In The Water We Can't Figh ».