Zagumny swoją przygodę z siatkówką rozpoczął w Warszawie w zespole MKS MDK i zakończy ją w tym samym mieście, lecz w drużynie AZS Politechniki Warszawskiej. Pożegnalny mecz "Gumy" w stolicy Polski ma zostać rozegrany 8 kwietnia 2017 roku (sobota) o godzinie 14:45 w Hali Torwar.
Ten urodzony w 1977 roku siatkarz oprócz gry w MKS-ie i AZS PW występował w Czarnych Radom, Morzu Szczecin, Edilbasso Padwa, AZS-ie Olsztyn, Panathinaikos Ateny i ZAKSIE Kędzierzyn-Koźle.
Paweł Zagumny w swoim dorobku klubowym ma między innymi pięć srebrnych i cztery brązowe krążki mistrzostw Polski oraz dwa krajowe puchary.
Natomiast z polską reprezentacją Zagumny oficjalnie rozstał się 11 września 2016 roku podczas Meczu Gwiazd w Katowicach. W ekipie Biało-Czerwonych rozegrał on 427 spotkań i wywalczył z nią mistrzostwo (2014) oraz wicemistrzostwo (2006) świata, mistrzostwo Europy (2009), a także triumfował w Lidze Światowej 2012. Zagrał on również w trakcie igrzysk w Atlancie, Atenach, Pekinie i Londynie.
"Guma" otrzymał wiele nagród indywidualnych, jak: najlepszy rozgrywający MŚ 2006, Final Six LŚ 2007, IO 2008 i ME 2009.
ZOBACZ WIDEO Himalaista Adam Bielecki marzy o zimowym wejściu na K2. "To wielkie wyzwanie"
Czy Paweł Zagumny to najlepszy polski rozgrywający w historii? 
na youtube jest nawet fragment meczu z tych igrzysk Polska - Brazylia gdzie rozgrywa Zagumny