Роден на 28.6.1998 г. в град Гоце Делчев.

Головодов започва футболния си път в родния Гоце Делчев. В школата на армейците идва през 2011 г., като е привлечен от Галин Иванов - треньор на неговия набор 98. Именно Иванов е в основата на доброто развитие на Головодов. Той бе основен играч в схемата на Галин и бележеше доста често при юношите. Павел тренира с мъжкия отбор от март 2015 г., когато бе викнат от Стойчо Младенов, само десетина дни преди специалистът да хвърли оставка.