I've always seen it credited to Bobby Troup, but I know it was revamped by Chuck Berry. Since the Stones did it on their first album, it's been an R&B standard. That's where most people of my generation know it from.
The version of Nat King Cole's I heard was a jazz song - probably closer to the original. Thanks for the extra information Joe. It's always good to learn a bit more!