Павел Носаленко родился 13 апреля 1982 года в городе Краснодар. После окончания школы в 1999 году поступил в Кубанский государственный аграрный университет. С 2004 года начал трудовую деятельность в должности экономиста Племзавода учебно-опытного хозяйства «Краснодарское» КубГАУ.
В 2007 году успешно защитил диссертацию по специальности «Экономика и управление народным хозяйством: экономика, организация и управление предприятиями, отраслями, комплексами - АПК и сельское хозяйство» на соискание ученой степени кандидата экономических наук и приступил к преподавательской деятельности в КубГАУ, совмещая ее с основной работой.
С 2008 года Павел Александрович занимал пост заместителя начальника отдела по работе с корпоративными клиентами ОАО «Альфа-банк».
В 2009 году стал заместителем директора, а с 2013 года назначен на должность директора Племзавода учебно-опытного хозяйства «Краснодарское» КубГАУ.
С 2013 года Павел Александрович является доцентом кафедры финансов КубГАУ.
Павел Носаленко в 2015 году победил на выборах в депутаты городской Думы города Краснодар. Входит в состав Всероссийской политической партии «Единая Россия».
Носаленко неоднократно награждался почетными грамотами администрации города Краснодар как руководитель лучшего предприятия отрасли и кубком за первое место по показателям в молочном животноводстве.