Melodien til «My Blue Heaven» ble skrevet i 1924: . Sangen ble skrevet mens Donaldson var under kontrakt hos Irving Berlin og arbeidet i hans forlag, Irving Berlin Inc. George Whiting skrev en tekst tilpasset Donaldsons melodi og fremførte den en tid i sitt vaudevillenummer. Tre år senere begynte Tommy Lyman ¨synge denpåradiosom sin temasang.