Gearbox fue fundada en enero de 1999 por cinco miembros del equipo de contenido del difunto desarrollador Rebel Boat Rocker: Randy Pitchford, Brian Martel, Stephen Bahl, Landon Montgomery y Rob Heironimus.

Posteriormente porteó Half-Life para consolas (incorporando en cada versión contenidos nuevos), proporcionando a la compañía la habilidad para desarrollar videojuegos para consola, además de mejorar y construir con base en la exitosa sub-franquicia Counter-Strike, la popular adaptación derivada de Half Life.

Estos proyectos incluyeron Tony Hawk's Pro Skater 3 (el primer juego de Gearbox no relacionado con los shooters en primera persona) y Halo: Combat Evolved , forjando nuevas relaciones con Activision y Microsoft Game Studios, respectivamente.

Con el lanzamiento de Brothers in Arms: Road to Hill 30 para la Xbox, PC y Playstation 2.

En 2006, el desarrollo de la tercera entrega titulada Brothers in Arms: Hell's Highway fue anunciada (más tarde publicada en 2008).

Durante su cuarto año (2003), Gearbox comenzó a desarrollar en secreto un videojuego de creación propia: Brothers In Arms: Road to Hill 30, desarrollado para PC y Xbox, usando el motor gráfico Unreal Engine 2.

En 2005, Gearbox compró una licencia de Unreal Engine 3 a Epic Games,[1]​ para reemplazar al antiguo Unreal Engine 2 que había sido usado en anteriores entregas,[1]​ para poder satisfacer sus necesidades y poder desarrollar videojuegos de última generación.

Brothers in Arms: Hell's Highway fue el primer título anunciado para continuar con la franquicia insignia de la empresa.