Алина Витухновская родилась 27 марта 1973 года в городе Москва. Начала публиковаться в 1993 году. Написала нескольких сборников стихов и прозы, в том числе «Аномализм», «Детская книга мертвых», «Последняя старуха-процентщица русской литературы», «Собака Павлова», «Земля Нуля». На немецком языке выпустила книгу «Schwarze Ikone», «Черная Икона русской литературы», «Мир как Воля и Преступление», «Черная Икона русской литературы», «Сборник стихов А.Витухновской ДООС-Поэзия».

Литературной стипендией Альфреда Топфера поэтессу наградили в 1996 году. Позднее стала известна серией совместных видеоработ с Владимиром Епифанцевым. 

Принимала участие в выставке «Процесс» с Аленой Мартыновой при поддержке Центра Современного Искусства в 1997 году, фестивале «Неофициальная Москва». Позднее стихи Витухновской печатались в журналах «Смена», «Арион», «Птюч», «Новый мир», «Октябрь», «Лилит», «Schreibheft», «Дети Ра», «Квир», газетах «Die Zeit», «Frankfurter Allgemeine Zeitung», «Литературные новости», «Комсомольская правда», «Литературная газета», «Независимая газета», «День литературы», «Литературная Россия», «Полутона», «Топос» и других.

Статьи Алины Александровны печатались в журналах «Новое время», «Российский адвокат», «Правозащитник», «Музыкальное обозрение», «Index on censorship», газетах «Die Zeit», «Neue Zürcher Zeitung», «Известия», «Новые известия», «Независимая газета». 

Витухновская является координатором политического движения «Республиканская альтернатива». Баллотировалась в Координационный совет оппозиции. Входит в состав Союза писателей города Москва. Член Русского национального центра «ПЕН-клуб».

На пост Президента России Алина Александровна выдвинула свою кандидатуру в декабре 2017 года.

Лауреат премии «Нонконформизм-2010» в номинации «Нонконформизм-судьба» за бесстрашие и твердость в отстаивании своих идей.