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 reggae’owcó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 artystów zarejestrowała swój trzeci materiał. Niestety płyta pod nazwą Jesteśmy nie została oficjalnie wydana, krążek ten został nieodpł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. lutego 2013 nakładem wytwórni Lou and Rocked Boys ukazała się kolejna płyta Diferent Stajl. Płycie towarzyszył teledysk do utworu Nic nie wiem, w którym gościnie wystąpił zaprzyjaźniony skład Natural Dread Killaz. Płyta Diferent Stajl zebrała pozytywne recenzje, a Paihivo zagrało wiele koncertów klubowych i plenerowych. W 2014 r. kapela została zaproszona na 20 Przystanek Woodstock, gdzie wystąpiła dla wielotysięcznego tłumu w Pokojowej Wiosce Kryszny.
13 listopada 2015 r. ukazała się kolejna płyta pt. Przede Wszystkim.
Skład:
- Leo - śpiew, gitara
- Karol Szkibiel - perkusja
- Krzychu Herezo - bas
- Emil Smardzewski - klawisze
- Małgorzata Plucinnik - saksofon altowy
- Arek Zawiła - saksofon tenorowy
- Jackos Kadłubicki – akustyk