I 1953 kom Coles første LP; . I årene som fulgte var Cole innom flere stiler, blant annet med et par latino-inspirerte album og den rock-influerte . I 1962 kom den country/pop pregede . Det var imidlertid som balladesanger i klasse med Bing Crosby og Frank Sinatra at han fortsatte å briljere og selge mest plater. Hans siste album nådde fjerdeplassen på Billboard våren 1965.