Karl Heinrich Gustav Steinhäuser wurde am 11. August 1886 geboren. Er heiratete Frieda Auguste Wilhelmine Lau am 11. März 1910 in Grüssow, Mecklenburg-Vorpommern.