The former News of the World editor is among eight people who have been charged by the Crown Prosecution Service today, alongside other former staff at the paper including Rebekah Brooks, Neville Thurlbeck and Stuart Kuttner.
Coulson is facing four charges linked to specific allegations of accessing the voicemails messages of murdered schoolgirl Milly Dowler, former Labour home secretaries David Blunkett and Charles Clarke, and Callum Best, the son of late footballer George Best.
Appearing before reporters this afternoon, Coulson said that he is "extremely disappointed" with the charges against him, and pledged to fight them.
He said that anyone who had worked with him "would know that [he] wouldn't, and more importantly, that [he] didn't do anything to damage the Milly Dowler investigation".
Coulson added: "At the News of the World we worked on behalf of the victims of crime, particularly violent crime, and the idea that I would then sit in my office dreaming up schemes to undermine investigations is simply untrue."
His appearance at what is expected to be a lengthy trial - most likely next year - will provide some uncomfortable moments for Cameron, who has faced criticism over his decision to appoint Coulson in the first place.
Brooks, a close friend of the prime minister, is also facing charges relating to hacking - including the alleged interception of Dowler's voicemails - but has stated that she is "not guilty".