Fyrsta hlaupið var árið 2004. Keppnin var unnin af þýska ökumanninum Michael Schumacher fyrir Ferrari. Fernando Alonso vann annað Bahrain Grand Prix fyrir Renault árið 2005
, og varð síðan fyrsti endurtekinn sigurvegari Mið-Austurlands hlaupsins árið 2006 (aftur fyrir Renault), eftir spennandi hlaupa-langt bardaga við Michael Schumacher.