NBC Nightly News anchor Brian Williams can’t start every show with a preface, “The following stories are true.” That should go without saying and that’s why he has to go.

The host of his network’s highly rated news program has lost the credibility that is more fundamental to his work than being another pretty face, although Mr. Williams also meets that standard in his visual medium. His audience expects the stories he reads to be factual, not tales that, in film industry parlance, are merely “based on a true story.”

NBC spent a lot of money bolstering that expectation, sending Mr. Williams on assignments around the world and promoting him as trustworthy. Those marketing pitches ring hollow now that Mr. Williams has admitted he embellished the peril he faced in Iraq in 2003.

His original report described “a close call” in which a helicopter flying ahead of the one in which he was a passenger was fired upon. He has told other versions over time. In 2013, Mr. Williams told David Letterman he was in the chopper that was attacked. During a newscast last week, he repeated that detail and claimed it had been hit by a rocket-propelled grenade. Wow, what a story!

Advertise with us

But it was a lie, and Mr. Williams followed up with a nuanced, half-apology on Wednesday’s broadcast. That incident triggered an NBC investigation, and new questions were raised about his reporting on Hurricane Katrina in 2005.

The evolving rewrite of his Iraq experience was not simply a mistake. Everybody makes mistakes. What Mr. Williams did was present as news a tale that was “based on a true story.” Journalists don’t have that luxury. The public’s trust must be rewarded with factual reporting. That’s what Mr. Williams’ viewers expected, and NBC should take him off the air because he failed to deliver it.

Meet the Editorial Board.