Początki Whorehouse siegają przełomu lat 1995/96 kiedy to powstał pomysł na zalożenie kapeli thrash metalowej. W pierwszym okresie działalności przez zespół przewinelo sie sporo ludzi, by w końcu roku 1998 powstał pierwszy stabilny skład. W owym czasie zespół zarejestrował swoje pierwsze demo „Bow to Lord” oraz pracował nad własnymi kompozycjami. Przełomem dla kapeli było jednak nagranie w 2003 r epki „True Living” zawierającej 4 utwory utrzymane w konwencji rasowego thrash metalu osadzonego głęboko w tradycji Bay Area. Płyta zostala bardzo wysoko oceniona w znaczących pismach metalowych w kraju i spotkala sie z gorącym przyjęciem na świecie. Zainteresowanie materialem doprowadzilo do dystrybucji epki na terenie USA przez Old School Metal Records z Antioch w Californi.
Whorehouse dużo koncertuje, bierze udział w Trasie Thrash The South u boku Horrorscope Totem i Atrophia Red Sun. Rok później zespół ma dwuletnią przerwę w działalności spowodowaną poważna chorobą ówczesnego perkusisty. Z poczatkiem roku 2007 zespól powraca do aktywnosci muzycznej wzmocniony nowym perkusistą. W 2008 zespół zasila nowy basista. W końcu w roku 2009 Whorehouse nagrywa i wydaje „Execution Of Humanity” zbierającą pozytywne opinie na całym Świecie.