Родился Алексей Павловский 17 мая 1914 года в городе Великие Луки Псковской области в семье железнодорожника.
В 1931 году по комсомольской путевке Алексей уехал в Сталинск (Новокузнецк) на строительство Кузнецкого металлургического комбината, здесь он работал помощником машиниста паровоза в железнодорожном цехе. В 1932-1936 годах учился в Сибирском институте черных металлов (ныне - Сибирский государственный индустриальный университет). Одновременно занимался в аэроклубе, увлекался парашютным спортом. Умел и хотел летать.
Товарищ Павловского по институту Усачёв писал в своих воспоминаниях: «Имя Павловского мне бесконечно дорого: он был моим другом, как и я, инженером-литейщиком. Алексей был необыкновенной души человеком. Я часто думаю: кем бы сейчас работал Алексей? Он мог бы стать государственным деятелем...».
По окончании института Алексей Павловский получил приглашение остаться в институте преподавателем. В 1936 году его призвали в Красную армию. После демобилизации в 1938 году Алексей уехал на Дальний Восток.
Уже в первые дни войны А. А. Павловский пришел в военкомат с заявлением о добровольном призыве в ряды Красной Армии. Его не взяли: специалисты были нужны и в тылу. Но в 1942 году военкомат удовлетворил, наконец, просьбу Алексея: он был отправлен на фронт. Однако, в Чите его сняли с поезда, по приказу Наркомтяжпрома он был направлен на завод «Амурсталь» и назначен начальником литейного цеха. Позже его избрали заместителем секретаря парткома завода.
Павловский вновь и вновь атакует письмами и просьбами военкомат, получает отказы: «Специалисты нужны в тылу». Алексей пишет: «Отправьте меня на фронт! Я сегодня не инженер, а лётчик!» Наконец, военкомат удовлетворил просьбу Павловского. Офицер запаса Павловский был направлен в действующую армию. И в октябре 1942 года получил самолет. На фронте Алексей Павловский – с 1943 года.
В январе 1943 года в одном из писем домой он писал: «Знайте, дорогие мои: пока у меня глаза видят, пока руки и ноги управляют самолётом, пока в груди моей бьётся сердце, я буду защищать свою Родину до последнего вздоха, до последней капли крови».
В один из дней горячего Курского лета пара истребителей (ведущий капитан Алексей Павловский и ведомый Герой Советского Союза майор Василий Петров), совершая свободный полет, столкнулись в воздухе с девятью «мессершмиттами», которые внезапно появились из-за облаков. Бой был коротким. Расстреляв последние патроны, Павловский катапультировался.
Находясь в полевом госпитале, он продиктовал письмо своей жене:«Дорогая! Возможно эти строки вместо нового адреса останутся в сердце твоём. Жди нового адреса…» Он хотел летать и бить врага.
После проведенного лечения, врачи решили, что летать Павловский не сможет. Он был направлен в воздушно-десантные войска командиром 3-го батальона 19-й гвардейской воздушно-десантной дивизии 37-й армии Степного фронта.
10 октября 1943 года А. А. Павловский получил приказ о взятии важной высоты 177,0 в районе села Мишурин Рог Днепропетровской области (Украина). Его батальон неожиданно нанес врагу удар с флангов и овладел высотой. Спустя некоторое время противник окружил батальон, была прервана связь. Солдаты А. Павловского отбили несколько контратак, в том числе и танковую, истребив при этом 17 танков и уничтожив до роты пехоты. Алексей Павловский был контужен и попал в плен с группой солдат. Их зверски пытали, а потом - 8 октября 1943 года - живьем сожгли. Герою было всего 29 лет.
Через два месяца дочери Павловского пришло запоздалое письмо: «Дорогая моя дочь, если эта записка будет последней, прошу об одном: будь честна, как твой отец. Будь предана своей Родине, как был предан твой отец. Презирай всё несправедливое, бесчестное, ложное. Люби Родину и свой народ, как любил её отец».
Звание Героя Советского Союза присвоено Алексею Павловскому 20 декабря 1943 года посмертно.
Похоронен Алексей в селе Днепрово-Каменка Верхнеднепровского района Днепропетровской области. На высоком берегу Днепра, где А. А. Павловский сражался с фашистами, воздвигнут памятник. Памятник есть и в Комсомольске-на- Амуре.
Памятная доска с именем Алексея Павловского, студента и преподавателя СИЧМ-СибГИУ, украшает сегодня фасад главного корпуса первого вуза Кузбасса. Одна из улиц нашего города носит его имя. На улице Павловского есть мемориальная доска из светлого мрамора с выбитыми буквами золотого цвета: «Улица названа в честь выпускника и преподавателя Сибирского металлургического института, Героя Советского Союза А.А. Павловского, 1914-1943 гг.»
