Hexum var sønn av de norske immigrantene Gretha og Thorleif Hexum. Foreldrene ble skilt da han var fire, og han vokste så opp i Tenafly sammen med sin eldre bror og mor.