Обаятельный, энергичный, тщеславный, пропагандист.

— Трудно сказать, что метаморфоза произошла в один момент, что его на каком-то конкретном этапе переклинило, — предполагает бывший петербургский медиаменеджер Максим Кузахметов, знакомый с Малькевичем с 1993 года. — Какие-то компромиссы, сделки с совестью были.
— Я не думаю, что его взгляды сильно изменились. Просто Саша всегда был тщеславен. Он неплохой человек. Я уверен, что он страдает из-за этого вынужденного когнитивного диссонанса, — приводит свою интерпретацию бывший петербургский мундеп, друживший с Малькевичем в 2000-е. — Его нынешний образ — игра на публику и стремление понравиться «начальству».
Александр Малькевич мало рассказывает о семье и юности, а то, что известно, звучит образцово. Он родился в 1975 году в Ленинграде. «Мама много лет работала в институте растениеводства, потом перешла в школу учителем биологии. Отец — создатель космических телевизионных систем. Я воспитывался в атмосфере любви и уважения», — ответил сам Александр «Бумаге».
Он говорит, что был пионером и как юнкор писал заметки для детской газеты «Ленинские искры». В 1998 году 23-летний Малькевич возглавит ее под новым названием «Пять углов».
Из не протокольной жизни Малькевича в 90-е известно, что он увлекался музыкой, занимался пиаром звезд, организовывал публикации о концертах и продюсировал начинающую певицу Зару. Об этом рассказывают его коллеги тех лет. В 2004-м Зара стала невесткой губернатора Петербурга Валентины Матвиенко.
— Видимо, он хотел приобщиться к этому миру богемы через шоу-бизнес, но у него не получилось. Он мне рассказывал, что ужасной оказалась семья у этой Зары. Разочаровался он, — вспоминает Максим Кузахметов.
Тогда деятельный молодой человек решил попробовать себя в политике.