It's not so much that he raps really fast, but I think he used to have a stutter to some extent. It's shown a bit in the movie 8 mile (which I highly recommend by the way)