Gimęs Niujorke, Antrojo pasaulinio karo metais tarnavo Jungtinių Valstijų kariuomenėje. Buvo vedęs Billye Louise Files (1924 m. lapkričio 23 d. - 1977 m. sausio 30 d.) iš Jack County, Teksaso valstijoje.
1941 m. įstojo į Amerikos kompozitorių, autorių ir leidėjų draugiją (ASCAP) ir kūrė muziką daugeliui kino filmų. Už dainą "Pig Foot Pete" iš filmo "Hellzapoppin" 1942 m. jis buvo nominuotas (kartu su Donu Raye'u) "Oskarui" už geriausią muziką, originalią dainą. Iš tikrųjų ši daina buvo įtraukta ne į šį filmą, o į 1941 m. filmą "Keep 'Em Flying", todėl negalėjo būti nominuota ir apdovanota. Apdovanojimas atiteko dainai "White Christmas".
De Paulas bendradarbiavo su Johnny Merceriu, Donu Raye'u, Carolyn Leigh, Charlesu Rinkeriu ir kitais "Universal Studios", "Walt Disney Studios" ir kitose Holivudo kompanijose.
De Paulas sukūrė 1953 m. hitą "Teach Me Tonight".
De Paulas kartu su tekstų autoriumi Johnny Merceriu buvo vienas iš 1954 m. muzikinio filmo "Septynios nuotakos septyniems broliams" dainų ir šokių autorių.
1985 m. jis buvo įtrauktas į Dainų autorių šlovės muziejų.
Gene de Paulas mirė 1988 m. vasarį, sulaukęs 68 metų, ir buvo palaidotas "Forest Lawn Memorial Park" kapinėse Holivudo kalvose.