Павел Тодеушевич окончил Красноярский государственный медицинский университет и работает хирургом с 1994 года. Защитил кандидатскую диссертацию по медицине, подтвердил высшую врачебную категорию. В настоящее время работает в Красноярске в клинике - БСМП по адресу улица Курчатова, 17.