In 2006 the BOLDERBoulder created the BOLDERBoulder Baghdad 10K with the help of a group of dedicated runners stationed at Camp Victory in Iraq. The race was run on Memorial Day and gave service men and women a connection to the tens of thousands of BOLDERBoulder runners competing on the same morning. With 601 finishers it became the largest race in Iraq.

In 2007 the BOLDERBoulder 10K was run in Balad, Kuwait and aboard the USS NIMITZ (on treadmills). In 2008 the USS NIMITZ again hosted a treadmill version of the BOLDERBoulder 10K. In 2009 the BOLDERBoulder was run in Kuwait and Baghdad, Iraq. Approximately 500 participants finished each race.

Since its inception, over 30,000 military runners have run their own BOLDERBoulder races at multiple U.S. bases.