Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet.
Albumet ble utgitt 4. mars1946, i en tid da musikkalbum fortsatt var et ganske ferskt konsept og de fleste musikkutgivelser fortsatt ble gitt ut som tosidige singler på 78-plater. De åtte låtene på The Voice of Frank Sinatra var fordelt på fire 78-plater, med én låt per plateside.
I 1948 kom albumet ut på 10" vinylplate, med alle låtene samlet på én plate, med en litt annen rekkefølge enn originalutgivelsen. Dette var det første LP-albumet med popmusikk som noen gang ble utgitt.
Albumet ble for første gang gitt ut på CD i 2003 med 10 bonusspor.