А. А. Бестужев родился 3 ноября в Петербурге в знатной, но обедневшей дворянской семье. Получил домашнее образование, с 1806 учился в Горном кадетском корпусе. С юности проявлял интерес к литературному творчеству. В 1819, не закончив курса обучения, поступил юнкером в лейб-гвардии драгунский полк и через год был произведен в офицеры. Полк стоял под Петергофом, в местечке Марли (откуда и поздний псевдоним — Марлинский). Здесь началась литературная деятельность: дебютировал в печати переводами стихотворных и исторических сочинений, а затем и критическими статьями.
Вступление в «Вольное общество любителей российской словесности» (1820) сблизило его с Кюхельбекером, Рылеевым и др. С 1823 вместе с Рылеевым издает альманах «Полярная звезда». Наряду с Кюхельбекером и Вяземским был наиболее видным литературным критиком начала 20-х годов, сторонником романтизма.
В 20-х годах вышли повести «Роман и Ольга», «Ревельский турнир» и др., положившие начало романтической прозе в русской литературе.
Декабристские настроения воплотились в боевых «Агитационных песнях», написанных совместно с Рылеевым перед самым восстанием. В Северное общество был принят в 1823 г.
Бестужев — участник восстания 14 декабря, вывел на Сенатскую площадь Московский полк. После разгрома восставших он сам явился на гауптвахту Зимнего дворца. Был приговорен к 20 годам каторжных работ, затем ограничились ссылкой в Сибирь. До июля 1829 г. находился на поселении в Якутске, с августа был определен рядовым в действующую армию на Кавказ, где проявил необыкновенное бесстрашие. На представления его к наградам император каждый раз отвечал отказом, и только в 1836 ему был присвоен офицерский чин.
На Кавказе А. А. Бестужев написал самые известные свои произведения в прозе: «Испытание» (1830), «Лейтенант Белозор» (1831), «Аммалат-Бек» (1832), «Мулла-Нур» (1836) и др. Он публиковал их с 1830 г. в петербургских и московских журналах под псевдонимом А. Марлинский, как и военные рассказы и кавказские очерки.
В сражении за мыс Адлер А. Бестужев-Марлинский был убит. Его тело не было найдено.