Группа Стокгольм была образована 12 марта 2005 года нынешним лидером Александром Змеем Быстрицким и барабанщиком Тимуром Ржановым. Изначально коллектив состоит только из этих двух человек. Александр - басист, а Тимур гитарист. Спустя некоторое время в группе появляется клавишник Стас Скрипниченко, который выполняет также функции барабанщика, и Александр Саньбас Питаев в роли бас-гитариста. Тогда же Тимур садится за барабаны, а Александр Быстрицкий уверенно занимает место фронтмена и гитариста. В таком составе группа существует до 2006 года. За это время была отработана большая часть первого альбома.

Летом 2006 года группу покидает клавишник Стас, так как не может совмещать учёбу в университете и музыкальную деятельность. Оставшиеся музыканты Стокгольма начинают поиски нового клавишника, но, не найдя подходящего варианта, продолжают играть без клавиш как таковых. Осенью того же 2006 состав Стокгольма пополняется новым членом – в группу приходит клавишница Дарина Барсамова. Начинаются активные выступления на фестивалях молодых групп в таких клубах как Точка, Табула Раса, Квадрат, Ниагара и др. Параллельно с выступлениями начинается запись пластинки на домашней студии Александра Быстрицкого. 30 октября 2006 года в клубе Точка Стокгольм презентует свой дебютный hand-made альбом «Остановка»: около двухсот копий были розданы зрителям за «спасибо».
Опять таки в 2006 году группой заинтересовался продюсер Алексей Кошелев. Он помогает Стокгольму выпустить пластинку на лейбле «Мистерия звука» в количестве 1000 копий и запустить продажу в музыкальных магазинах. Так же на то время Алексей Кошелев становится основным организатором выступлений, выпускает сборник «Это-Рок» с композициями группы и др. В 2007 году из Стокгольма уходит бас-гитарист Саньбас Питаев. Спустя очень короткое время его место занимает новый участник – Пётр Соков. Начинается работа над новым альбомом.

В апреле 2008 группа отправляется в Липецк на фестиваль, где не оставляет равнодушным практически ни одного зрителя. Продолжаются выступления, чаще сольные, всё меньше в фестивальной «солянке».

Весной 2009 начинается запись альбома на студии Правда Продакшн. В августе Стокгольм возвращается к своему «золотому составу»: группу покидает Пётр Соков, возвращается прежний басист Александр Саньбас Питаев.

К осени 2010 альбом «Неодекаданс» полностью готов к выпуску в свет. 30 сентября 2010 в клубе "Запасник. Art Garbage" состоялась его презентация, специальным гостем на ней был Фёдор Воскресенский (группа Тинтал). На данный момент группа Стокгольм репетирует, играет концерты преимущественно в московских клубах и готовится к следующему альбому. Продолжение следует...