Każdy z pięciu członków jest również wokalistą dla zespołu.
Niektórzy członkowie Tally Hall (Rob Cantor, Joe Hawley i Zubin Sedghi) tworzyli muzykę do Happy Monster Band, serialu telewizyjnego dla dzieci emitowanego w Playhouse Disney.
Historia Wczesne lata i Marvin's Marvelous Mechanical Museum Andrew Horowitz, urodzony w Warren w stanie New Jersey, zaczął komponować w 1991, w wieku ośmiu lat. Studiował kompozycję na Uniwersytecie w Michigan, gdzie poznał Roba Cantora, który chodził do liceum z Zubinem Sedghim i dołączył do grupy komediowej Joe Hawleya o nazwie AnonyMous. Oryginalny perkusista zespołu, Steve Gallagher, opuścił go w maju 2004. Zastąpił go Ross Federman, którego Joe znał z liceum.
thumb|Tally Hall występujący w Filadelfii, październik 2006. Na zdjęciu od lewej: Joe Hawley, Zubin Sedghi i Rob Cantor. Z tyłu widoczna sylwetka Rossa Federmana.|297x297px
24 października 2005 zespół wydał swój debiutowy album studyjny, Marvin's Marvelous Mechanical Museum z gościnnym udziałem skrzypka Jeremy'ego Kittela. Wydali album ponownie 12 września 2006 z ramienia lokalnego wydawnictwa Quack!