25-letni in 200 cm visoki Gailius je v pretekli sezoni nastopal za klub Neptunas Klaipeda, predtem je bil član bolonjskega Virtusa in litovskega Siauliaia.
V sezoni 2012/2013 je 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 podaje na tekmo.

Za zdaj še brez nastopa za člansko reprezentanco
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 podaje na tekmo. V baltski ligi je svoje predstave še izboljšal ter v povprečju dosegal 16,3 točke in 3 skoke na tekmo. Dobre igre so opazili pri italijanskem Virtusu, kjer so z 21-letnikom sklenili dveletno pogodbo. Zanj je dosegal 5,6 točke in 2,1 skoka na tekmo. V želji po večji minutaži se je pred lansko sezono vrnil v Neptunas.