The meaning or emphasis of the sentence changes slightly depending on whether a comma is used. Without a comma, it is the relationship between the clauses that is being stressed: He failed despite his efforts. With a comma, it is the fact of his failure that is stressed, and the concessional clause is read as a supplement (And that was even though ...) .
In speech the same distinction is marked by a pause, or a change in tone.