Robbie Coltrane was eventually cast as Hagrid in the film franchise. The 66-year-old actor was reportedly J.K. Rowling's first choice to play the half-giant character and went on to appear in all eight movie adaptations of her books.
The Jumanji star had previously spoken about his thwarted Harry Potter ambitions, telling the New York Post back in 2001: "There were a couple of parts I would have wanted to play, but there was a ban on [using] American actors ..."
Williams was not the only American actor to be rejected. Columbus originally wanted Liam Aiken to play Harry, while it is reported one reason Spielberg dropped out of directing the series was because he could not cast Haley Joel Osment as The Boy Who Lived.
Meanwhile, Eddie Redmayne recently revealed he had auditioned for the role of Tom Riddle in 2002's Harry Potter And The Chamber of Secrets while at university but didn't get a call back.
"Over the years, I always hoped I might be cast as a member of the Weasley family - I'm colour blind, but I've always been told there's a tinge of red to my hair - but unfortunately not," he told Empire, referring to the wizarding family's trademark red locks.
"A lot of my friends, like Domhnall Gleeson and Rob Pattinson, got their Harry Potter moment, but I never got mine."
The Oscar winner went on to star in Rowling's latest instalment, Fantastic Beasts And Where To Find Them.