Han vokste opp i Klaksvík som sønn av kjøpmann og skipsreder J.F. Kjølbro og hustru Karen Sofie Biskopstø. Han giftet seg i 1937 med Gerda Niclasen, datter av kjøpmann, fiskebåtreder og lagtingsmann Niclas Niclasen. Ewald Kjølbro var også farbror til et av Færøyenes første kvinnelige lagtingsmedlemmer, Karin Kjølbro.