Алексей Нагрудный родился 2 апреля 1981 года в городе Рубежное Луганской области.

Окончил Северодонецкое музыкальное училище по классу баяна-аккордеона (класс Ю.В.Багмета).

Также с отличием окончил актерский факультет Санкт-Петербургской государственной академии театрального искусства.

Кроме того, получил образование режиссера в Киевском Национальном Университете культуры и искусств.

С 1998 по 2001 - солист украинской поп-группы «Игрушки».

С 2001 по 2002 – солист группы «Полюс».

С 2002 года - актер Киевского театра «Браво».

С 2003 года – актер Киевского «Молодого театра».

В 2008 году переехал в Москву, работал в Московском театре музыки и драмы Стаса Намина.

Работал ведущим на украинском телевидении («Студия 5», «Национальная лотерея»).

Алексей имеет немалый опыт работы в театре и кино. Он сыграл в картинах «Страсти по Чапаю», «Чемпионы из подворотни», «Тайный гвардеец императрицы»; в сериалах «Чужие ошибки», «Возвращение Мухтара 3», «Новый русский романс», «Небо в горошек», «Сердцу не прикажешь».

В театре музыки и драмы Стаса Намина сыграл в спектаклях «Волосы», «Бременские музыканты», «Иисус Христос – суперзвезда», «Балаганчик» и других.

Алексей увлекается восточными единоборствами, пишет песни, играет на гитаре.

Был женат на актрисе Ольге Чурсиной.