Tobias Huss, 9 Aralık 1966 tarihinde Marshalltown, Iowa, ABD'de doğdu. Iowa Üniversitesi'nde tiyatro ve edebiyat eğitimi aldıktan sonra, oyunculuk kariyerine başlarken Los Angeles'a yerleşti. Kariyerinin ilk yıllarında Los Angeles ve New York sahnelerinde komedi performansları sergiledi. Özellikle 1990'ların başında MTV için yarattığı absürt karakterler ve Frank Sinatra taklitleriyle endüstrinin dikkatini çekti.

Toby Huss'un televizyondaki ilk büyük çıkışı, Nickelodeon'ın "The Adventures of Pete & Pete" dizisinde canlandırdığı "Dünyanın En Güçlü Adamı Artie" rolüyle oldu. Bu karakter, onun komedi zamanlamasını ve fiziksel oyunculuğunu geniş kitlelere tanıttı.