Каранда Павел Леонидович родился в 1964 г. в г. Омск.

С 1981 по 1985 год проходил очное обучение в Омской высшей школе милиции МВД СССР. С 1985 по 2002 год работал на различных должностях в уголовном розыске и управлении по организованной преступности, пройдя путь от оперуполномоченного уголовного розыска до начальника криминальной милиции Североморского ГОВД Мурманской области.

В 2002 году назначен на должность начальника ОВД Ленинского округа г. Мурманска, а в 2005 году возглавил Управление уголовного розыска УВД Мурманской области.

В 2009 году Павел Леонидович назначен на должность начальника УВД по г.Мурманску, заступив на следующий год на должность первого заместителя начальника УВД – начальника криминальной милиции УМВД по Мурманской области.

В 2011 году Каранда П.Л. назначен на должность заместителя начальника полиции (по оперативной работе) УМВД России по Вологодской области. С 2013 года - заместителем начальника УМВД России по Вологодской области – начальником полиции.

Указом Президента Российской Федерации Владимира Путина от 31 октября 2016 года № 578 полковник полиции Каранда Павел Леонидович назначен заместителем Министра внутренних дел по Республике Крым – начальником полиции.

Указом Президента Российской Федерации Владимира Путина от 10 ноября 2017 года № 537 Каранда Павлу Леонидовичу присвоено звание - генерал-майор полиции.

Указом Президента Российской Федерации Владимира Путина от 7 сентября 2019 года № 425 генерал-майор полиции Каранда Павел Леонидович назначен Министром внутренних дел по Республике Крым.

Указом Президента Российской Федерации Владимира Путина от 10 ноября 2020 года № 686 Каранда Павлу Леонидовичу присвоено звание - генерал-лейтенант полиции.