V sezoni 2012/2013 je Deividas Gailius za Neptunas v povprečju dosegal 15,6 točke, 4,9 skoka in 1,8 podaje na tekmo v VTB ligi. Bil je tretji strelec tega mednarodnega tekmovanja. V litovskem prvenstvu je bil drugi strelec, saj je v povprečju dosegal kar 16,4 točke, 5,5 skoka in 2,1 podaji na tekmo. Gailius je bil tudi reprezentant Litve do 19 let, s katero je nastopil na svetovnem prvenstvu leta 2007 v Srbiji. Leta 2009 je bil tudi član univerzitetne reprezentance. V zadnjih letih je redno vpoklican na priprave članske reprezentance, a preboj v močno člansko izbrano vrsto mu za zdaj še ni uspel.
V Litvi je prvič zaigral v prvi ligi za ekipo iz svojega rodnega kraja Neptunas Klaipeda. V tem klubu je ostal naslednji dve sezoni in v drugi v povprečju dosegal 15 točk in 4,4 skoke na tekmo v baltski ligi. V začetku sezone 2009/2010 se je preselil v Siauliai, kjer je prvič opozoril nase tudi v evropskem pokalu. V povprečju je dosegal 9,4 točke, 4,6 skoka in 1,2 podaji na tekmo. V baltski ligi je svoje predstave še izboljšal ter v povprečju dosegal 16,3 točki in 3 skoke na tekmo.
Dobre igre so opazili pri italijanskem Virtusu, kjer so z 21-letnikom sklenili dveletno pogodbo. Za sloviti Virtus je dosegal 5,6 točke in 2,1 skoka na tekmo. V želji po večji minutaži se je pred sezono 2012/2013 vrnil v Neptunas iz Klaipede in bil v mednarodni VTB ligi tretji strelec lige s povprečjem 15,6 točke, 4,9 skoka in 1,8 podaje na tekmo. V Litvi je bil v isti sezoni drugi strelec prvenstva, saj je v povprečju dosegal kar 16,4 točke, 5,5 skoka in 2,1 podaji na tekmo.
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.