It should. My old computer ran N64 just fine, I'll post its specs
CPU: AthlonXP 2100+
Mem: 512mb
Radeon 9550 128mb
40GB hd
K7S5A Pro mainboard
Of course my comp is much better than that now, but this ran it at highest res my moniter will let me (1280x1024) with no slowdowns, so yours should do just fine.