Reisjärven Pekkaperällä syntyneen Paavo Niinikosken vanhemmat muuttivat Haapajärvelle 1931. Paavo Niinikoski toimi metsätyönjohtajana, autoilijana, kunnallismiehenä ja kansanedustajana. Hän teki elämäntyönsä kotikunnan ja kotiseudun palvelijana niin varsinaisessa ammattiautoilijan työssä kuin yhteiskunnallisissa tehtävissäkin.
Taksiautoilijan työssä hän tuli tunnetuksi palvelualttiudesta. Hän toimi muun muassa silloisen piirieläinlääkärin vakituisena kyyditsijänä ja siinä sivussa eläinlääkärin apulaisena, jolta monet välttämättömät lääkärin aputyöt kävivät sujuvasti.
Yhteiskunnallisessa toiminnassa Niinikoski piti tärkeänä henkisten, erityisesti kristillisten, arvojen merkitystä yhteiskunnan peruskalliona. Puheissaan hän korosti uskonnon, kodin ja isänmaan tärkeyttä kansakunnan henkisenä voimana. Taloudellisessa ajattelussaan hän painotti tarkan talouden periaatetta.
Paavo Niinikosken kunnallismiesura alkoi raittiuslautakunnassa 1954–1993, josta varapuheenjohtajana 1954 ja puheenjohtajana 1955. Kansakoululautakunnan jäsen hän oli 1957–1968, josta pj. 1961–1968, kansalaiskoulun johtokunnan jäsen 1957–1968 ja kansalaisopiston johtokunnan jäsen 1964.
Haapajärven valtuustossa Paavo Niinikoski oli 1961–1984, josta kauppalanvaltuuston ja sittemmin kaupunginvaltuuston puheenjohtajana 1967–1984. Kaupunginhallituksen jäsen ja sen varapuheenjohtaja hän oli 1985–1986, Pohjois-Pohjanmaan maakuntaliiton maakuntaneuvoston jäsen vuosina 1963–1988 ja maakuntahallituksen jäsen 1964–1988. Pohjois-Pohjanmaan seutukaavaliiton liittovaltuustossa hän oli 1969–1972. Niinikoski oli Kalajokilaakson ammattikoulun kuntainliiton liittovaltuuston puheenjohtaja 1977–1980 ja varapuheenjohtaja 1980–1988 sekä Kokkolan vesipiirin jokilaaksokohtaisen neuvottelukunnan jäsen 1978. Lisäksi hän on toiminut lukuisissa toimikunnissa puheenjohtajana tai jäsenenä ja Haapajärven kaupungin edustajana eri yhteisöissä, muun muassa Haapajärven kauppaoppilaitoksen kannatusosakeyhtiön hallituksessa.
Ammattiinsa liittyvänä luottamustoimena Paavo Niinikoski toimi Oulun läänin taksiautoilijoiden yhdistyksen hallituksessa.
Valtakunnallisella tasolla Paavo Niinikosken merkittävin tehtävä oli toiminta kansanedustajana. Hänet valittiin eduskuntaan keskustapuolueen edustajana Oulun läänin vaalipiiristä 1966. Hän toimi kansanedustajana vuoteen 1975. Tasavallan presidentin valitsijamiehenä hän oli 1962, 1968 ja 1978, kansaneläkelaitoksen valtuutettuna 1971–1979 ja kehitysaluerahaston hallintoneuvoston jäsenenä 1971–1981.
Puoluetoimintaan hän osallistui paikallisen toiminnan lisäksi maalaisliiton/keskustapuolueen puoluevaltuuskunnan jäsenenä. Haapajärven kaupunginjohtaja Olavi Myllylä on painottanut, että Paavo Niinikosken liki 20 vuotta kestäneenä puheenjohtajakautena Haapajärven voimakkaaseen kasvuun sisältyi kaksi kuntamuodon muutosta: maalaiskunnasta kauppalaksi ja kauppalasta kaupungiksi. Kunnallishallinnon värikkyys toi usein tilanteita, joissa puheenjohtajan arvovalta ja sovittelijan taito nousivat arvoon.
Olavi Myllylä korostaa myös Paavo Niinikosken arvomaailmaan kuulunutta oikeudenmukaisuutta ja rehellisyyttä, joista hän ei missään vaiheessa luopunut. Hän puolusti oikeaksi kokemaansa asiaa ja taisteli sen puolesta. Vaikka hän joskus jäi taistelussaan yksin tai pieneen vähemmistöön, niin se ei häntä lannistanut.
Samoihin näkökohtiin on kiinnittänyt huomiota Niinikosken kanssa samaan aikaan eduskuntaan valittu perholainen maanviljelysneuvos Heimo Linna. ”Hän määritteli itse suhtautumisensa poliittisiin ratkaisuihin, eikä jättäytynyt poliittisten johtajien johdatettavaksi”, huomauttaa Linna ja jatkaa Paavo Niinikosken poliittisena päättäjänä pureutuneen erittäin syvällisesti ja laajasti sellaisiin asiakysymyksiin, joita hän piti tärkeinä ja joita hän uskonnollisen elämänasenteensa pohjalta katsoi velvollisuudekseen edistää. Hän ei kuitenkaan loukkaantunut siitäkään, että kansanedustajien enemmistö oli joissakin suurissa periaatekysymyksissä toista mieltä. Linnaa on erikoisesti lämmittänyt se halu, jolla Paavo Niinikoski teki eduskunnassa ja sen ulkopuolella työtä eri asiayhteyksissä itsenäisen Suomen puolustamiseksi.
Paavo Niinikoski oli sotilasarvoltaan kersantti.