Незлобин еще в университете понял, что гораздо больше ему нравится шутить, чем штудировать экономику, поэтому быстренько вступил в университетскую команду КВН, со временем перейдя в сборную города под названием «Свердловск». Со временем он попал в екатеринбургское отделение Comedy Club, правда, по легенде, трудился там сначала звукорежиссером. Вскоре Александр и сам начал выступать с монологами, и вот тут, как говорится, «поперло»: через некоторое время не очень удавшегося кавээнщика и совсем не удавшегося сотрудника банка пригласили в Москву — вещать с голубых экранов.
В Comedy Club Незлобин выступал как один, так и в дуэте «Бабочки» вместе с Элвисом (Игорем Меерсоном), с которым они создали для шоу собственную видеорубрику «Добрый вечер, Марс». Отличительной чертой Незлобина стали спичи на извечную тему отношений между полами, секса, брака и так далее. Со своей женой Алиной, кстати, он познакомился еще в 2007 году, в одном из питерских клубов, а вот поженились они только через пять лет. Собственно, многие моменты их взаимоотношений юморист и обыгрывал в своих монологах.
В 2013-м ставший уже очень популярным стендапер обзавелся собственным сериалом на ТНТ: проект под названием «Неzлоб» представлял собой «ситком Александра Незлобина о жизни Александра Незлобина с Александром Незлобиным в главной роли». Кроме самого «виновника торжества» в сериале появились реальные члены его семьи, партнеры по команде ТНТ и коллеги по шоу-бизнесу, включая Сергея Светлакова и Марину Федункив. Позднее, в 2019-м, про Незлобина сняли еще и документальный фильм под названием Sasha From Russia. Проект, который, впрочем, не продвинулся дальше фестиваля «Пилот», рассказывал о том, как Александр покорял американскую стендап-индустрию. Тогда же в интервью Юрию Дудю** Незлобин заявил, что намерен плотно осесть в Америке, чтобы реализоваться там как комик.
Незлоб не только шутит шутки, но и пробует себя в кино. Так, он писал сценарии к комедиям «Жених» и «Выпускной», играл в сериале «Бедные люди» и ленте Анны Меликян «Трое», а в 2021-м стал шоураннером сериала о нелегкой жизни стендаперши «Я не шучу».
На телевидении Александр тоже продолжает работать, правда, в 2018-м он сменил канал ТНТ на СТС, где, по собственным словам, ему предоставили больше возможностей, в том числе продюсирование своих шоу. В том же году Незлоб вместе с Сергеем Светлаковым создал студию «Свердловск», которая сделала перезапуск легендарной программы «Слава Богу, ты пришел!». Со временем студия выпустила на СТС шоу «Дело было вечером» с Михаилом Шацем** и «Русские не смеются» с Михаилом Галустяном, а также посотрудничала с платформой more.tv, на базе которой состоялась премьера проекта «Стендап Андеграунд». В декабре 2020-го Незлобин заявил о планах уйти и с этой «кнопки»: мол, ему хочется «быть действующим стендап-комиком, который время от времени снимает как режиссер».