Toto studio bylo založeno v únoru 1999 v Texasu zkušenými vývojáři, kteří opustili například 3D Realms nebo Bethesda Softworks. Zpočátku Gearbox úzce spolupracoval s Valve Corporation a tak na svět přišly datadisky pro Half-Life. Později např. převedli hru Halo: Combat Evolved na platformu Windows.
Sami založili značku Brothers in Arms a připravují Borderlands s celshadovanou grafikou.