McKellar grabó la mayoría de sus discos con el sello Decca Records.
En 1958, firmó con el sello RCA Victor, donde grabó algunos de sus éxitos más populares, incluyendo "The Little White Cloud That Cried" y "The Little Boy and the Book". Su música se convirtió en un éxito en todo el mundo.