Павел Котов начал профессиональную карьеру в ЦСКА, откуда перебрался в “Нефтехимик”, а затем и в латвийский клуб “Стумбрас”. В 2017 году Котов перешел в “Велес”. Левый защитник является автором первого гола “Крылатых быков” в Первой Лиге.

После “Велеса” выступал за “Нефтехимик” и “Ротор”. На счету Котова 123 матча в Первой Лиге, в которых он забил 9 голов и отдал 11 голевых передач.

В июле 2025 года опытный футболист вернулся в “Велес”.