Wallace trabajó durante un tiempo en Games Workshop, y luego comenzó a diseñar juegos en serio a principios de la década de 1990, siendo su primer juego de autoedición Lords of Creation. Con el tiempo, empresas alemanas se hicieron con algunos de sus juegos, como Und Tschüss, Volldampf y Tempus. También ha publicado varios juegos a través de su propia empresa, Warfrog. Entre ellos se encuentran títulos como Struggle of Empires, Princes of the Renaissance y Age of Steam. En la actualidad, Wallace es editor y diseñador de juegos a tiempo completo. Wallace es el fundador y diseñador jefe de Treefrog (antigua Warfrog) Games. Wallace es conocido por diseñar complejos juegos de estrategia que representan una gran variedad de escenarios históricos. Dos temas que ha utilizado con frecuencia son la construcción y el funcionamiento de los ferrocarriles, y el ascenso y la caída de las civilizaciones antiguas. Se ha ganado la reputación de mezclar la elegante mecánica de los juegos de estilo europeo con los fuertes temas que son más típicos de los juegos de estilo americano. Muchos de sus juegos incluyen sistemas económicos, incorporando reglas de ingresos, impuestos y deudas. El juego más popular de Martin Wallace, Age of Steam, fue el ganador del International Gamers Award 2003, y es uno de los veinte juegos mejor valorados en BoardGameGeek.