Gustav Henriksen var sønn av skipskaptein Christian Henriksen og kona Marthe. Han gikk ut av Oslo Handelsgymnas i 1889. Han var kontorsjef i Otto Thoresens Linje til 1911, da han begynte i NAL. Han ble 6. juni 1908 gift med Lisken Dall, født 11. juni 1882, datter av dampskipsekspeditør Hans Chr. Dall og kona Elise i Kristiansund. Gustav Henriksen var far til Rein Henriksen og Hans Christian Henriksen og svigerfar til Tor Skjønsberg.