Formed 1997 in Chapel Hill, North Carolina by Al Burian, Dave Laney and Ben Davis, Milemarker quickly gained recognition in the independent music scene for their explosive live shows and adventurous instrumentation. The band became known for its combination of post-hardcore punk with new wave electronics, and found a solid touring line-up 1999-2004 in Burian, Laney and singer/synth player Roby Newton. Milemarker played circa 1000 shows in support of their releases Frigid Forms Sell (Lovitt, 2000) and Anaesthetic (Jade Tree, 2001), touring extensively in North America, Europe and Japan, along the way sharing the stage with bands such as Wire, Mission of Burma, At The Drive-In, The Hives, Thursday, Blood Brothers, International Noise Conspiracy, High On Fire, The Yeah Yeah Yeahs, Muff Potter, Cave In, Les Savy Fav, Spoon, Monochrome, Turbostaat, The Faint, The Locust, and Hot Snakes.
Milemarker added double drummers Tony Lazzara and Noah Leger as well as string arrangements from siblings Beth and Tim Remis for the recording and US tour around Ominosity (Eyeball, 2005). In 2008 the band completed a US and European tour with founding member Ben Davis, including performances at the SXSW and Fusion festivals.
In 2009, guitarist Dave Laney moved to Hamburg and focused his musical energy into the band Auxes, while bassist Al Burian moved to Berlin to pursue literary and journalistic interests. A re-ignition of the band on German soil seemed inevitable. Milemarker returned to the stage in 2015 with Lena Kilkka on keys and vocals and Ezra Cale on drums.