Павел Подкользин воспитанник новосибирского баскетбола. Его первым тренером был Уткин Виталий Федорович. На профессиональном уровне он дебютировал за новосибирский Сибирьтелеком-Локомотив. Затем он перешел в итальянский клуб Варезе. На драфте НБА был выбран под 21 номером командой «Юта Джаз» и сразу был продан в «Даллас Маверикс», где провёл два сезона. В «Далласе» работая с Подкользиным, пытались сделать из него доминирующего пятого номера, используя уникальное телосложение Павла. Однако, проведя в Техасе пару сезонов и добравшись с командой до финала НБА, россиянин так и не смог добиться предоставления игровой практики. В 2006 году Павел Подкользин вернулся в Россиию в баскетбольный клуб Химки. В середине сезона 2006/2007 он стал вновь выступать в новосибирском Сибирьтелеком-Локомотиве. С 27 июля 2010 года Павел Подкользин — игрок БК Нижний Новгород. 13 октября 2010 «БК Нижний Новгород» расторг соглашение с 25-летним центровым Павлом Подкользиным, сообщает официальный сайт волжан. Игрок, контракт с которым был заключен летом текущего года сроком на один сезон, так и не принял участия в официальных матчах в составе нижегородского клуба.
Привлекался в юниорскую сборную России.
