Kirchsteigers far Ernst var fra Østerrike, og hans mor Edeltraud var fra Polen. Han vokste opp i Degerfors, hvor hans foreldre reiste i 1955. De jobbet begge på jernverket der. Han jobbet som innredningsarkitekt i IKEA frem til begynnelsen av TV-karrieren.