Роман Павлюченко начинал играть в футбол в Черкасске, куда его семья переехала из Краснодарского края. Но в основном это был лишь обычный дворовый футбол, пока в один прекрасный момент в товарищеском матче в Ставрополе его не приглядели специалисты из местного спортинтерната. Тогда ему было уже 16 лет и до 1999 года он воспитывался в ставропольской СДЮШОР.

Оттуда его взяли в его первую профессиональную команду: ставропольское “Динамо”. Тогда эта команда пыталась решить вопрос о возвращении в высшую лигу, но ей это так и не удалось, в последствии чего динамовские лидеры покинули команду, а состав пополнился молодежью из спортинтерната. Среди прибывшего пополнения и был Роман Павлюченко.

По прошествии первого круга к молодому талантливому форварду стали приглядываться селекционеры из клубов высших лиг. И вот уже в начале второго круга после матча с “Балтикой” у него даже состоялся разговор с представителем “ЦСКА”. Затем в Ставрополь приезжали люди из “Шинника”. Такое повышенное внимание к нападающему заставляло работать еще с большей самоотдачей, потому что он знал, что следующий сезон может начать уже в новой команде, причем на более высоком уровне.

И в итоге настойчивее всех других оказались представители волгоградского “Ротора”: тогдашний президент команды Горюнов и ее начальник Шох, которые и настояли на переходе Романа именно в их клуб. Поначалу в высшей лиге Павлюченко было тяжеловато, суровая действительность превзошла все его ожидания и практически весь первый круг он не играл. Критически не хватало опыта выступлений в высшей лиге, оттого и проявлялась нехватка в мастерстве и игровом мышлении. Но это дело наживное, ведь Роману тогда было всего девятнадцать, и главное его ожидало впереди.