Nordbø ble født den 17. april 1914 på Kvitsøy. Han bosatte seg i Mellomstraen 16, på Straen. Foreldrene, Laurits og Petra Nordbø, var begge aktive i NKP på 1920- og 1930-tallet. Georg var gift med Astrid, født Thorsen, og sammen hadde de to barn, Lillian (født 1937) og Øyvind (født 1940). Han var også bror til sentralkomitémedlem i NKP, Lars Nordbø, som ble skutt i Trandumskogen den 1. mars 1943.