Дебютный альбом «Кто? ты», вышедший в 2000 году, разошёлся тиражом более миллиона копий (без учёта пиратских копий). За этот альбом Децл получил премию «Record 2000» в номинации «Дебют года». В это время Децл становится лицом продолжительной рекламной кампании Pepsi «Пепси, пейджер, MTV».
В 2001 выходит второй альбом Децла — Street Fighter. Спустя три года, вышел третий, абсолютно новый альбом под лаконичным названием «aka Le Truk», ознаменовавший собой рождение нового Децла, как самостоятельного артиста.
В январе 2008 года вышел четвёртый студийный альбом Децла «MosVegas 2012». Звучание альбома в целом можно охарактеризовать как классическое для хип-хопа. По тематике песен альбом можно отнести к социально-направленным.
В 2008 году дружба Кирилла Толмацкого и Павла Беленца переросла, вопреки распространенному мнению о пагубности дружественных союзов, в партнерский проект и они основали компанию PM Only http://pmonly.com На сегодняшний день PM ONLY является одним из самых прогрессивных букинг-агентств в России по числу ежегодно организованных концертов с положительной динамикой прироста и имеет обширную географию, охватывающую всю Россию.
В 2010 году вышел пятый альбом «Здесь и Сейчас». В марте 2014 года вышел первый альбом из трилогии «Дециллион» — «DancehallMania». Альбом был записан совместно с ямайскими музыкантами на местном диалекте патуа. Этот альбом — первый серьезный международный альбом в России, записанный в жанре reggae-dancehall, получивший признание от местных жителей на самой Ямайке.
В сентябре того же года вышел второй альбом трилогии «Дециллион» — «MXXXIII». Альбом представляет собой смесь разных жанров: trap, dirty south, jazzy hip-hop, electro и R&B — пластинка вобрала в себя лучшие традиции жанров EDM и хип-хоп. На альбоме приняли участие коллеги из США и Японии, песни были записаны на английском, русском и японском языках. Презентация альбома прошла в Испании, в Барселоне.