Poseł do Parlamentu Europejskiego z okręgu warszawskiego.
Urodził się 25 września 1964 roku w Warszawie. Studiował historię i prawo na Uniwersytecie Warszawskim. Jest absolwentem Instytutu Historii UW.
W latach 80-tych działał w opozycji, prowadził podziemną działalność wydawniczą. Należał do Niezależnego Zrzeszenia Studentów. W roku 1989 uczestniczył w pracach zespołu ds. szkolnictwa wyższego przy Okrągłym Stole. W latach 1989 - 1991 był doradcą Ministra Edukacji Narodowej. Od 1991 do 1996 roku wykładał na stanowisku starszego asystenta w Szkole Głównej Handlowej w Warszawie. W latach 1996-2002 oraz 2003-2005 pracował jako managing partner w międzynarodowej firmie doradztwa personalnego.
Paweł Zalewski od początku kariery politycznej pracuje na rzecz swojego regionu. W latach 2002-2003 zasiadał w Zarządzie Województwa Mazowieckiego. Rozpoczął przygotowania do wykorzystania przez region funduszy europejskich. Walczył z nepotyzmem oraz wykorzystywaniem stanowiska Marszałka Województwa do realizowania partyjnych interesów.
Poseł na Sejm I, V i VI kadencji, Przewodniczący Komisji Spraw Zagranicznych Sejmu RP V kadencji. Inicjator i pierwszy przewodniczący Polsko-Ukraińskiej Grupy Międzyparlamentarnej w Sejmie I kadencji.
Uznany przez Tygodnik “Polityka” za najlepszego posła sezonu parlamentarnego 2006/2007.
Jest znawcą spraw międzynarodowych i cenionym komentatorem polskiej polityki zagranicznej.
Kierując pracami Komisji Spraw Zagranicznych Sejmu RP uczynił z niej miejsce budowania porozumienia wokół polskiej polityki zagranicznej. Od 2006 roku podejmował próby zmiany sposobu uprawiania oficjalnej polityki tak, aby skuteczniej przekonywać do polskich racji. W warunkach zamrożenia stosunków z Niemcami, budował parlamentarny dialog polsko – niemiecki, tłumacząc nasz punkt widzenia. Promował koncepcję bezpieczeństwa energetycznego, wspierając skutecznie zakup przez Orlen rafinerii w Możejkach na Litwie.
W 2007 r. władze Republiki Włoskiej przyznały mu Krzyż Wielki Orderu Gwiazdy Solidarności Włoskiej, a władze Republiki Francuskiej – Krzyż Kawalera Narodowego Orderu Legii Honorowej.
7 czerwca 2009 roku uzyskał mandat do Parlamentu Europejskiego startując z 2 miejsca na liście PO w okręgu warszawskim.
