Il Rabita Bank viene fondato nel 2001 come Rabitachi Baku, per poi assumere la denominazione attuale nel 2004. Fin dalla prima edizione della Superliqa, il club è tra le squadre protagoniste del campionato, ottenendo subito il terzo posto. Nelle cinque stagioni successive, il club è protagonista di un grande duello in campionato contro l'Azərreyl Voleybol Klubu, ma viene sempre sconfitto in finale. Partecipa per la prima volta ad una competizione ufficiale europea nella Coppa CEV 2007-08, venendo però eliminata immediatamente dall'OK Hit Nova Gorica.
Nella stagione 2010-11 vince il suo terzo campionato e partecipa per la prima volta alla Champions League, chiudendo al secondo posto. La finale raggiunta consegna anche il pass come wild card alla Coppa del Mondo 2011: sconfiggendo il VakifGunes Istanbul la squadra azera si laurea campione del Mondo per Club.