he is level 5 and hasn't learned it
Well, the only reason I can think of is that you are playing in Gen III, where Rattata learns Quick Attack at level 7.
Type a Pokemon name, type, move, ability to see instant results.