Pavel Medvedev se narodil v roce 1963 v ruském Orenburgu. V roce 1990 dokončil studium produkce na LGIK (Leningrad Krupskaja Institute of Culture). 1990 - 1992 studoval televizní produkci. 1991 - 2000 jako producent pracoval pro televizní a rozhlasová studia v Petrohradě. V roce 2001 produkoval dokumentární cyklus Petersburg's Short Stories.