Родольфо (Фито) Паес родился 13 марта 1963 года в Росарио, Аргентина. Его мать Маргарита Сулема пианистка и преподавательница математики умерла, когда мальчику было всего восемь месяцев. Ей был всего 31 год. Фито жил со своим отцом Родольфо Паесом, тетей и бабушкой. В детстве он увлекался футболом, как и многие мальчишки его возраста. Фито любил слушать музыку - в особенности: Дюка Эллингтона, Антониу Карлоса Жобима, Фрэнка Синатру, Астора Пьясолу. Он рано начал заниматься музыкой и посещал уроки игры на фортепьяно. Когда он подрос, то его главными кумирами стали "Битлз", Луис Альберто Спинетта и Чарли Гарсия. Со временем любовь к музыке пришла на смену его увлечению футболом. И однажды отец купил ему перовое электронное пианино. Уже в 13 лет он сформировал свою первую музыкальную группу "Staff". В 1977 году он играл в «El Banquete» (Банкет) вместе с Рубеном Гольдином и Хорхе Льончом. Начиная с 1978 года он уже выступал в качестве солиста в барах Росарио. Когда Хуан Карлос Баглиетто решил создать свою группу, он пригласил Фито Паеса в качестве клавишника и аранжировщика вместе с Рубеном Гольдином, который играл на гитаре. К концу 1983 года Фито перешел в группу "Del '63", где играл на пианино.

Во время одного из выступлений 12 апреля 1982 года в гримерную к Фито пришел Чарли Гарсия, чтобы поприветствовать его и познакомиться с ним. Фито Паесу тогда было всего лишь 19 лет и те деньги, что он зарабатывал, шли на уплату долгов. Вскоре Даниэль Гринбанк, менеджер Гарсии, пригласил Фито к себе в офис и предложил выступать вместе с группой Чарли Гарсии. Фито поехал в тур "Clics Modernos" по Аргентине. Он играл на клавишных вместо Андреса Каламаро, который ушел в группу "Los Abuelos de la Nada" (Ничьи дедушки). Затем Фито вместе с Чарли записал в студийные альбомы "Clics Modernos" (1983) и "Piano Bar" (1984). В течение этого периода Фито готовит свой первый сольный альбом "Del '63" (1984), презентация которого сначала состоялась в Росарио, родном городе музыканта, а затем и в столице - Буэнос-Айресе. Музыкальные партии для этой работы Фито записывал вместе с Даниэлем Виртцом (ударные), Фабианом Гальярдо (гитара, клавишные и вокал), Твитти Гонсалесом (клавишные) и Полем Доржем (бас-гитара), а также при специальном участии Фаби Кантило, Рубена Гольдина, Льонча (бас-гитара) и Мануэля Савалеты.

Уже тогда Фито Паес был признан, как один из выдающихся композиторов той эпохи (Лука Рольдан назвал его "сыном Чарли Гарсия и Нито Местре"). 7 и 8 июня 1985 года Фито выступает в зале "Obras" вместе с Баглиетто и презентует свой второй альбом "Giros" (Направления). Затем Фито Паес знакомится с Луисом Альберто Спинеттой почти при таких же обстоятельствах как и с Чарли Гарсией. «Это лучшая современная музыка", - так охарактеризовал Луис Альберто творчество Фито, прослушав демо-запись его второго альбома. Вместе они записывают песню "La la la" (1986) и едут в тур, который заканчивается в Сантьяго, Чили. В этом году Фито принимает участие в празднованиях "Mil Dias en Democracia" (Тысяча дней демократии), которые организует правительство города Санта Фе. Там он выступает вместе со Спинеттой, как приглашенный участник.