Nach einer dualen Berufsausbildung für Hotel Management an der Reuters Business School in Kassel, die Arnd Steinhäuser mit einem 1,0-Diplom abschloss, und einer Trainerausbildung bei der IHK Kassel war Arnd Steinhäuser aktiv im Verkauf und in der Hotelleitung in der nationalen Hotellerie tätig. Zu seinen Stationen zählen beispielsweise das Treff Hotel Willingen, das Dorint Hotel Hameln und die Sorat Hotel Consult GmbH in Berlin. Zuletzt fungierte der 40-Jährige als Regional Sales Manager und Senior Project Manager bei IFH® Institute For Hospitality Management in Frankfurt.