Deb syntyi Gomatin piirikunnassa Tripurassa. Hänen isänsä oli BJP:n edeltäjän Bharatiya Jana Sangh -puolueen paikallisjohtaja. Deb suoritti opintonsa loppuun Tripurassa vuonna 1999, minkä jälkeen hän siirtyi Delhiin. Siellä hän liittyi hindunationalistiseen vapaaehtoisjärjestöön Rashtriya Swayamsevak Sanghiin (RSS). Tripuraan hän palasi vasta vuonna 2016, kun hänet valittiin BJP:n Tripuran yksikön puheenjohtajaksi. Osavaltiopääministerinä Deb on luvannut tehdä Tripurasta huumeettoman osavaltion. Hän on syyttänyt edeltänyttä vasemmistolaista hallintoa Tripuran laajasta huumeongelmasta ja väittänyt huumemafian rahoittaneen kommunisteja, mikä johti huumerikosten hyväksymiseen ja sai maanviljelijät kasvattamaan kannabista. Pääministerikautensa alusta alkaen sosiaalisessa mediassa ja internetissä liikkui huhuja, että Deb olisi syntynyt Bangladeshissa eikä Intiassa, koska hänen vanhempansa siirtyivät Bangladeshista Intiaan pakolaisina vuoden 1971 sodan aikana. Lopulta Intian korkein oikeus määräsi tutkinnan hänen synnyinpaikastaan ja kansalaisuudesta. Tripuran pääministerin toimisto vahvisti Debin syntyneen Intiassa.