Nel 1979 esce il suo primo album "Christopher Cross", con la famosa copertina raffigurante il fenicottero rosa, uno dei debutti più sorprendenti e di successo nella storia della musica pop, abile ed efficace miscela tra il soft rock e la easy listening di classe. Nella classifica statunitense della Billboard l'album centra la sesta posizione mentre i singoli estratti ottengono grande fortuna: entrano nelle Top 20 "Never Be The Same" (alla 15ª) e "Say You'll Be Mine" (alla 20ª, cantata in duetto con Nicolette Larson), mentre le celebri "Ride Like The Wind" (eseguita con Michael McDonald) e "Sailing" arrivano rispettivamente alla seconda e prima posizione. Altri due brani del disco, "The Light is On" e "Minstrel Gigolo" furono programmati frequentemente dalle radio, pur non entrando nella classifica. A causa del successo e della popolarità ottenuta quasi immediatamente, l'album viene nominato per diversi Grammy Awards, vincendone cinque. Cross è attualmente l'unico artista nella storia dei Grammy Awards a vincere tutti e quattro i premi principali in una sola cerimonia, nella 23ª edizione nel 1981, ossia il miglior disco, il miglior album, la miglior canzone per "Sailing" e come miglior artista esordiente, oltre quello per il miglior arrangiamento, a differenza di Norah Jones che pure vincerà anch'essa quattro Grammy Awards nel 2003 ma che non riceverà personalmente uno dei premi in quanto non cantautrice. L'album inoltre si aggiudica per sette volte il disco di platino (di cui cinque solo negli Stati Uniti) e per cinque volte il disco d'oro; le sue vendite stimate nel solo primo anno di circolazione, il 1980, ammontano a oltre sei milioni di copie (delle quali circa 200.000 in Italia).