Coldharbour Recordings gilt als eines der innovativsten und interessantesten Labels bei Armada Music. Herz und Seele dieses Imprints ist Markus Schulz aus Miami, der bei der Release-Auswahl fast ausnahmslos ins Schwarze trifft. Der Sound von Coldharbour spiegelt die progressiven Facetten der Trance-Musik wieder - mit Einflüssen von Elektro und House mit einem Touch progressiv-düsterer Coolness. Vor dem Start von Coldharbour Recordings erschienen die labeleigenen Compilations (die Coldharbour Selections) auf einem anderen Sublabel von Armada Music: Electronic Elements. 2007 bekam Coldharbour Zuwachs: das Sublabel Coldharbour Recordings Red wurde gestartet.