Zespół powstał w 2008 roku w mieście Pisz na Mazurach. Cztery osoby, które tworzą skład zdobyły wcześniej wiele doświadczenia muzycznego w przeróżnych projektach (m.in. z Józefem Skrzekiem, Jurkiem Filarem). Graf Hotel stylistycznie nawiązuje do rocka, bluesa, folku czy nawet jazzu, choć brzmienie cały czas ewoluuje.
Już w w 2008 roku zespół nagrywa pięć własnych utworów, które umieszcza na EP-ce wydanej własnym sumptem. Wiele koncertów klubowych, plenerowych w całym kraju sprawia, że zespół cieszy się uznaniem wśród publiczności oraz zawodowych muzyków. Występy na licznych międzynarodowych zlotach motocyklowych, sprawia że zespół szlifuje swój warsztat muzyczny przed wymagającą publicznością. Jeszcze w 2008 roku występuje na żywo w Radio Gdańsk, zdobywa kilka ważnych nagród na
przeglądach rockowych. W 2009 roku Graf Hotel występuje na Suwałki Blues Festiwal u boku takich gwiazd jak Ten Years After czy Joe Bonamassa. W 2010 roku zespół wchodzi do studia, aby nagrać nieoficjalny krążek z nowymi kompozycjami, opisującymi w tekstach tematykę Mazur.
blues / soul - koncerty w Trójmieście