Баскетбольная команда «Деба» была основана в 1956 году в городе Ашхабаде, Туркменистан. Команда выступала в высшей лиге чемпионата СССР, а также в европейских клубных турнирах. В 1968 году «Деба» стала чемпионом СССР, а в 1971 году выиграла Кубок европейских чемпионов. В 1991 году команда была расформирована.

В 2002 году «Деба» была возрождена и стала выступать в чемпионате Туркменистана. В 2003 году команда выиграла чемпионат и Кубок Туркменистана. В 2004 году «Деба» стала участником Кубка чемпионов ФИБА Азия, где заняла 3-е место.

В 2006 году «Деба» вновь стала чемпионом Туркменистана. В 2007 году команда представляла Туркменистан на чемпионате Азии по баскетболу, где заняла 5-е место.

В 2008 году «Деба» стала участником Кубка вызова ФИБА Азия, где заняла 3-е место. В 2009 году команда снова стала чемпионом Туркменистана.

В 2010 году «Деба» представляла Туркменистан на чемпионате Азии по баскетболу, где заняла 6-е место. В 2011 году команда стала участником Кубка вызова ФИБА Азия, где заняла 2-е место.

В 2012 году «Деба» стала чемпионом Туркменистана. В 2013 году команда представляла Туркменистан на чемпионате Азии по баскетболу, где заняла 7-е место. В 2014 году «Деба» стала участником Кубка вызова ФИБА Азия, где заняла 3-е место.

В 2015 году «Деба» стала чемпионом Туркменистана. В 2016 году команда представляла Туркменистан на чемпионате Азии по баскетболу, где заняла 8-е место. В 2017 году «Деба» стала участником Кубка вызова ФИБА Азия, где заняла 4-е место.

В 2018 году «Деба» стала чемпионом Туркменистана. В 2019 году команда представляла Туркменистан на чемпионате Азии по баскетболу, где заняла 9-е место. В 2020 году «Деба» стала участником Кубка вызова ФИБА Азия, где заняла 5-е место.

Баскетбольная команда «Деба» является одной из сильнейших команд в Туркменистане. Команда неоднократно становилась чемпионом страны и представляла Туркменистан на международных турнирах.