Na internetu se ne može naći zvanična biografija Peđe Tanjevića, kao ni podatak kada je započeo angažman u policiji, osim što se navodi da je diplomirani pravnik. Mediji krajem 2013. godine objavljuju da je Tanjević postavljen za načelnika CB Pljevlja, nakon što je bio zamjenik komandanta Posebne jedinice policije (PJP).
U februaru 2017. godine je smijenjen sa čelne pozicije pljevaljske policije, a mediji su ubrzo objavili da je mogući razlog tome bila emotivna veza sa rođenom sestrom optuženog narkobosa Darka Šarića. Tanjević, s druge strane, nije želio to da komentariše. Krajem te godine mediji prenose da se protiv njega vodi disciplinski a potom i sudski postupak jer je pod sumnjom da je „u vremenskom periodu oktobar-decembar 2016. godine kao rukovodilac CB Pljevlja, zloupotrijebio službeni položaj i prekoračio ovlašćenja u službi tako što je, suprotno zakonu, policijskim službenicima naredio da storniraju, odnosno ponište 12 prekršajnih naloga, kao i pet prekršajnih prijava“.
Sljedeće godine, na ročištu u Osnovnom sudu u Pljevljima, Tanjević će izjaviti da ga je direktor Uprave policije Slavko Stojanović zvao da interveniše kako bi stornirao prekršajnu prijavu koju je policija prethodno napisala kompaniji Vektra Jakić zbog prekoračenja težine vozila, što je Stojanović demantovao. Mediji će kasnije izvijestiti da je Tanjević pravosnažno osuđen za Zloupotrebu službenog položaja, iako je prva osuđujuća presuda bila poništena.
Nakon što je neko vrijeme bio neraspoređen, 2021. godine se kandiduje za novog direktora Uprave policije, a mediji kasnije navode da je Tanjevića na čelo Odjeljenja za antikorupciju postavio Filip Adžić, dok je bio ministar unutrašnjih poslova, a na istoj poziciji zadržaće ga i Danilo Šaranović, sadašnji ministar.