Один из самых заметных поэтов, дебютировавших в России в 2000-х годах. Его тексты отличает причудливое сюжетное наполнение, описание случаев из жизни, происшествий, случающихся с людьми, принадлежащими к маргинальным слоям общества, определенная "злободневность": Родионов часто откликается в своем творчестве на актуальные события. И тематикой, и даже названиями своих книг Родионов подчеркивает свою связь с урбанистической культурой, с городской окраиной. С другой стороны, Родионову принадлежат стихотворения, отличающиеся тонким лиризмом и трагичностью.
Сюжетность большинства стихотворений Родионова позволяет причислить его к числу поэтов, разрабатывающих так называемый "новый эпос" (Федор Сваровский, Всеволод Емелин). Тексты Родионова могут описывать фантастические события: встречу с инопланетянами, вымышленный эпизод из жизни исторического или литературного деятеля; главное — сам захватывающий акт рассказывания или ироническая (а порой и серьезная) мораль в конце текста.
Андрей Родионов известен своей выразительной, иногда театрализованной манерой исполнения текстов.
Автор семи поэтических сборников, публиковался в альманахах "Вавилон" и "Авторник", в периодике. Победитель турнира "Русский слэм" (2002), впоследствии — ведущий поэтических слэм-конкурсов в московских клубах "Билингва" и "Жесть". Шорт-лист премии Андрея Белого (2005). Лауреат молодежной премии "Триумф" (2006). Сотрудничал с idm-проектом "елочные игрушки", с рок-группой "Окраина". C 2002 по 2005 годы — член Товарищества мастеров искусств "Осумбез" ("Осумасшедшевшие безумцы").