Он родился в семье профессионального военного, который многие годы прослужил в органах госбезопасности. Мать - Анастасия Александровна - гинеколог. В 1943 г. поступил в Кутаисское суворовское военное училище и с первых дней учебы отличался тем, что писал стихи и не признавал воинского порядка. Среди суворовцев числился в поэтах, к которому приходили "учиться" как к старшему другу и товарищу по перу. Начинающий поэт после окончания войны писал:
После окончания в 1946 г. училища поступил в Московское пограничное училище, которое успешно закончил. Но прослужил в войсках недолго, хотелось полностью посвятить себя поэзии. В 1960 г. блестяще закончил литературный институт им. Горького, а через три года совместно с композитором С. Туликовым написал песню "Родина", которая принесла ему известность.
Его перу принадлежат несколько стихов и переводов, песни: "Московский парень", "Одуванчик", стихотворения "Я пою о Москве", "Генералы", "Айвазовский" и другие.
К 30-летнему юбилею образования суворовских училищ им, совместно с композитором А. Днепровым, была написана песня "Мальчишки в погонах".
В 40-летию училищ Ю. Полухин совместно с композитором Л.Лядовой написал песню "А дружба - остается!"
Эта замечательная традиция сохраняется и сейчас. Так, к сентябрьской встрече 1995 г. суворовцев и пограничников, охранявших границу в Аджарии, которая состоялась в Батуми по инициативе Председателя Президиума Верховного Совета Аслана Абашидзе, им было написано стихотворение "Воспоминание":
В настоящее время Юрий Александрович - член Литературного фонда России.