1964年、ブルーノ・シュタインホフ（）により、ドイツ・ニーダーザクセン州・ヴェスターシュテーデ（）で創業、東ドイツ等当時の東側諸国で製造された家具を西欧諸国で販売する事業を行っていたが、1989年にベルリンの壁が崩壊し冷戦が終了すると、シュタインホフに大きな商機が訪れ、家具のディスカウント販売で大きく利益を伸ばした。1997年、南アフリカを拠点とするの株式の3分の1を取得、翌1998年に同社と経営統合を行い、ステレンボッシュに持株会社のシュタインホフ・インターナショナル・ホールディングスを新たに設立、ヨーロッパ事業会社とアフリカ事業会社を傘下に置く形態へと変更した。同年以降上場してきたヨハネスブルク証券取引所に加えて、2015年12月にフランクフルト証券取引所に上場、シュタインホフは今後フランクフルトへの上場を第1（）とする旨を発表した。現在、ヨーロッパ事業のマネジメント拠点は、オーストリア・ウィーン郊外のブルン・アム・ゲビルゲ（）にある。