Karl Gaul sa narodil 20. januára 1921 v Spišskej Belej. Jeho matka Margarethe bola vdova. Bol nemeckej národnosti a evanjelik augsburského vyznania.