A Baja Portalegre nasceu em julho de 1987 como sendo a primeira prova de Todo-o-Terreno organizada em Portugal – na altura sob o nome Rali Maratona de Portalegre – Finicisa. A sua histórica começou, no entanto, 4 anos antes, quando José Megre, ex-piloto do Rally Dakar, idealizava trazer as suas experiências de lá fora para o terreno português. Em 1983, com a ajuda do seu sócio e ex-navegador, Pedr
o Vilas Boas, iniciaram-se as primeiras negociações e autorizações por parte das autoridades locais. Megre teve um enorme sucesso quando lançou a primeira Baja de Portalegre, que contou com a participação de cerca de 100 carros e 100 motos. A primeira prova decorreu num circuito de 400km, percorrido duas vezes sem quaisquer interrupções. O dia foi marcado por fortes chuvas e lamas que tornaram a prova num enorme desafio para os pilotos. A segunda e a terceira edição viram o número de inscritos duplicar; no entanto, foi na quarta edição que se atingiu o número máximo de 250 carros e 450 motos: número este que se manteve durante vários anos. Desde o primeiro ano que a prova é disputada pelos melhores pilotos de Todo-o-Terreno do mundo, tais como Serge Bacou, Thierry Charbonnier, Gilles Lalay, Stephane Peterhansel, David Castera, Cyril Esquirol, Richard Sainct, Alain Perez, Thierry Magnaldi, entre outros.