IDW Publishing announced the project less than two weeks before the abrupt departure, reports Robot 6.
The series is based on an idea by US Air Force master sergeant Eric Sellers - who Marz first met several years ago - about a squadron who must pursue a rogue member of their team through time.
Marz has seemingly implied that creative differences with Sellers were the cause of his departure.
"This was not my choice, nor the choice of artist Jamal Igle, or publisher IDW," he wrote on his blog.
"I'm disappointed the project did not work out as planned. To my knowledge, Jamal has left the project as well.
"It's best to describe the situation as one of creative differences, and leave it at that. I hope to work with both Jamal and IDW at some point in the future. I wish the best of luck to The Historians moving forward."
Igle confirmed on his blog that he maintains a "great relationship" with Marz and IDW.
He added that the free slot in his schedule will allow him to begin work on his first Molly Danger book early, shifting the release date from October 2013 to July 2013.