Holm vokste opp på Smestad hotell på Oslos vestkant sammen med sin søster Bente Holm (Fagersand), et overnattingssted som ble drevet av hans familie. Moren Solveig Marie Holm (Lund) sto i spissen for hotellet, og de ble tidlig i tenårene involvert i forretningsdriften; tok nattevakter, bisto med regnskap og vedlikehold. Theo lærte av sin mor i ung alder viktigheten av kvalitet.