I started out on NES. Mario Brothers. My great-grandmother bought it for me while I was in the hospital recovering from spinal meningitis, so I had more than enough time to sit around and get nicely addicted. lol.
From there I graduated to a Sega Genesis, then an N64, GameBoy Color, Sega Game...