The title was a companion comic to Kurtzman's Two-Fisted Tales, and stories Kurtzman wrote for both books often displayed an anti-war attitude.
Artists who contributed included Kurtzman and EC regulars such as John Severin, Jack Davis, Wally Wood, George Evans and Will Elder. Non-EC regulars that contributed to the comic included Alex Toth, Ric Estrada, Joe Kubert, and Russ Heath. Kurtzman wrote the majority of the comic's stories with Jerry De Fuccio contributing one page text stories and the occasional regular story as well. The last couple of issues of the title included writing contributions from artists Davis, Wood and Evans.
In addition to contemporary stories about the Korean War and World War II, Two-Fisted Tales and Frontline Combat contained a number of stories taking place in historical settings including the Civil War, Revolutionary War, Ancient Rome and other settings.
A series of special issues dedicated to the Civil War included issues 31 and 35 of Two-Fisted Tales and issue 9 of Frontine Combat. Although originally planned to be seven issues in total, the series was never completed. Other special issues of Frontline Combat included an issue dedicated to Iwo Jima (issue 7) and an issue dedicated to the Air Force (issue 12).
Kurtzman's editing approach to Two Fisted Tales and Frontline Combat was a stark contrast to fellow EC editor Al Feldstein's style. Whereas Feldstein allowed his artists to draw the story in any way that they desired, Kurtzman developed detailed layouts for each story and required his artists to follow them exactly. Kurtzman's writing tended to have a lot less text in them than Feldstein's, which enabled the two war titles to be hand lettered rather than machine lettered like the remainder of EC's titles. Kurtzman was also dedicated to making the stories as historically accurate as possible and along with assistant Jerry De Fuccio put a lot of research into each story. As a result, where Feldstein took generally about a week to complete each issue he edited, Kurtzman took approximately a month.