Urodził się 17 grudnia 1975 r. w Warszawie.
Jest przedsiębiorcą, w latach 1995–2004 prowadził sieć sklepów komputerowych Sferis. Studiował prawo na Uniwersytecie Mikołaja Kopernika w Toruniu, nie kończąc studiów. Ma wyższe wykształcenie w zakresie zarządzania. W latach 2002–2007 był wspólnikiem i członkiem zarządu PTR Spółka z o.o. Od 2006 jest członkiem zarządu Fundacji Nie Troszczcie Się, od 2011 wspólnikiem i członkiem zarządu spółek: Netwit.pl i Iam4U.pl. Zajmuje się doradztwem w kwestiach marketingu internetowego.
Początkowo należał do Platformy Obywatelskiej. W 2002 otwierał jej okręgową listę do rady warszawskiej dzielnicy Mokotów, nie uzyskując mandatu. W 2010 był związany ze stowarzyszeniem Ruch Poparcia Palikota, z którym zakończył współpracę w związku z nieprawidłowościami finansowymi w organizacji (formalnie nie był członkiem stowarzyszenia). Problemy finansowe Ruchu Poparcia Palikota Paweł Tanajno ujawnił w 2011 w wywiadzie dla tygodnika „Wprost”, za co został pozwany w trybie wyborczym przez Ruch Palikota. Sąd Okręgowy w Warszawie pod przewodnictwem sędziego Tomasza Wojciechowskiego oddalił pozew, orzekając, że Paweł Tanajno nie skłamał, mówiąc o problemach finansowych stowarzyszenia Ruch Poparcia Palikota w wywiadzie dla tygodnika „Wprost”. Przystąpił do powołanej w 2012 partii Demokracja Bezpośrednia. Objął funkcję jej rzecznika prasowego.
Był kandydatem na urząd Prezydenta RP z ramienia Demokracji Bezpośredniej w wyborach prezydenckich w 2015. Poparła go także Partia Kobiet (której kandydatce nie udało się zebrać wymaganej liczby podpisów). Zajął ostatnie, 11. miejsce, zdobywając 29 785 głosów, co stanowiło 0,2% głosów ważnych. W wyborach parlamentarnych w 2015 bez powodzenia startował do Sejmu RP z listy komitetu wyborczego Kukiz’15 w okręgu gdyńsko-słupskim.
W wyborach samorządowych w 2018 został pełnomocnikiem wyborczym KWW Odkorkujemy Warszawę. RiGCz. Tanajno. Hawajska+, zapowiedziawszy ubieganie się o prezydenturę Warszawy. Kandydował także do rady miasta, komitet nie uzyskał mandatów. W wyborach na prezydenta stolicy Paweł Tanajno zajął 11. miejsce spośród 14 kandydatów, otrzymując 0,42% głosów. W 2019 znalazł się na 3. miejscu listy Kukiz’15 w wyborach do Parlamentu Europejskiego w okręgu nr 4, obejmującym centralną część województwa mazowieckiego (w tym Warszawę) oraz zagranicę. Otrzymał 2540 głosów, a komitet Kukiz’15 nie uzyskał mandatów. W grudniu 2019 ogłosił wystąpienie z Demokracji Bezpośredniej.
W wyborach w 2020 ponownie został kandydatem na prezydenta Polski. W trakcie kampanii wyborczej stanął na czele protestów przedsiębiorców przeciwko zamrożeniu gospodarki i nieskutecznym, w ich opinii, mechanizmom pomocy dla biznesu w obliczu epidemii COVID-19. W trakcie majowych protestów został dwukrotnie zatrzymany przez policję, w tym pod zarzutem naruszenia nietykalności funkcjonariusza. Środowisko uczestniczące w protestach zapowiedziało powołanie partii Strajk Przedsiębiorców. Po nieodbyciu się głosowania Paweł Tanajno wystartował także w powtórzonych wyborach prezydenckich.
Obietnice wyborcze:
Brak informacji
Źródło: Wikipedia, Creative Commons: uznanie autorstwa