Zespół Paihivo powstał pod koniec 2001 roku w niewielkiej miejscowości Zgorzelec. Pomysł powstania kapeli urodził się po rozpadzie zgorzeleckiej formacji reggae "Regalizacja", w której z obecnego składu "Paihivo" grało dwoje reggaowców. Założycielem kapeli był gitarzysta "Regalizacji" Leszek Sinikowski.

W 2003 roku formacja "Paihivo" zarejestrowała swój pierwszy materiał i wydała własnym sumptem krążek "Odległe miejsca". W tym czasie zespół zagrał kilkanaście małych koncertów w kraju a w między czasie trwały prace nad nowym materiałem. Niestety na początku 2004 roku od kapeli odszedł perkusista Piotr Olczyk a jego miejsce zajął drumer Michał Bartczak z formacji "Cyfrowa Obora". W tym samym czasie do "Paihivo" dołączył klawiszowiec Michał Węgrzyn i gitarzysta Adam Fitas. Po kilku miesiącach wspólnego muzykowania powstał drugi krążek "Opowieść". Płytę wydano nieoficjalnie własnym skromnym nakładem. Do roku 2006 zespół zagrał wiele koncertów.

Na początku 2006 roku formacja zgorzeleckich reggaeowców zarejestrowała swój trzeci materiał. Niestety płyta pod nazwą "Jesteśmy" nie została oficjalnie wydana, krążek ten został nie odpłatnie rozdany zainteresowanym na koncertach "Paihivo". W tym samym okresie basista Darek Kondratowicz został zmuszony do wyjazdu z kraju a na czas nieobecności Darka zastąpił go Marcin Żurawek . Pod koniec marca 2006 roku od zespołu odeszły trzy osoby, Michał Bartczak, Karolina Balasow i Adam Fitas. Sprawy osobiste zmusiły Ich do zakończenia współpracy z "Paihivo" a do kapeli dołączyli Marko Helbig , Przemek Rykiert, Marcin Sochacki, Maciek Węgrzyn, Marcin Fic i realizator Jacek Kadłubicki.

W lipcu 2009 roku formacja nagrała czwarty krążek "Posłuchaj" . Płyta ta to pierwsze oficjalne wydawnictwo "Paihivo". Krążek ukazał się na początku 2010 roku.

W kolejnych latach do kapeli dołączyli Ola i Patrycja (chórki) a także Krzychu (bas), Karol (puzon) i Arek (saksofon).

15.02.2013 nakładem wytwórni Lou&Rocked Boys ukazała się kolejna płyta "Diferent Stajl".  

Aktualny skład Paihivo:
Leeo – śpiew, gitara
Ola - śpiew
Patrycja - śpiew
Michał - instrumenty klawiszowe
Krzysiek - bas
Karol – perkusja
Maciek - gitara
Karol - puzon

Dyskografia:

Diferent Stajl (2013 Lou&rocked Boys)