After a few years of touring with road-hardened be-boppers, Eckstine became a solo performer in 1947, and seamlessly made the transition to string-filled balladry. He recorded more than a dozen hits during the late '40s, including "My Foolish Heart" and "I Apologize." He was one of the first artists to sign with the newly-established MGM Records, and had immediate hits with revivals of "Everything I Have Is Yours" (1947), Richard Rodgers’ and Lorenz Hart’s "Blue Moon" (1948), and Juan Tizol’s "Caravan" (1949).
He won Esquire magazine's New Star Award in 1946; the Down Beat magazine Readers Polls from 1948 to 1952; and the Metronome magazine award as "Top Male Vocalist" from 1949 to 1954.
His 1950 appearance at the Paramount Theatre in New York City drew a larger audience than Frank Sinatra at his legendary Paramount performance.