Родился в 1919 году в городе Харькове в семье служащих.

После окончания средней школы в 1936 г. Павел Михайлович поступил в Ростовский госудрственный педагогический институт, после окончания которого, в 1940 году был призван в ряды Красной Армии. Великую Отечественную войну встретил под Белостоком. В одном из боев под Минском попал в плен, бежал и продолжал сражаться с гитлеровцами в партизанском отряде «За свободную Родину». Был минером, и как следует из характеристики командира отряда, спустил под откос 7 эшелонов противника.

После соединения в 1944 году с частями Красной Армии П.М. Левитский продолжал служить в ее частях стрелком, пулеметчиком. Его ратный путь отмечен 2-я медалями «За отвагу» и медалью «Партизану Отечественной войны» 1-й степени.

После демобилизации из рядов Красной Армии в 1945 году П.М. Левитский работал по специальности в Северо-Осетинском, а затем в Новозыбковском педагогических институтах. В 1949 году Павел Михайлович был избран по конкурсу преподавателем кафедры зоологии Гомельского государственного пединститута им. В.П.Чкалова, где после защиты в 1957 году кандидатской диссертации проработал старшим преподавателем до 1960 года.