When I was 8 I started a lawn service. Me and a buddy would walk the neighborhood with my dads mower/hedge trimmer/etc.

I don't think working for my dad counts.

My first paycheck came from the local roller skating rink when I was 16. They had enough rink guards at the time, so I started in the snack bar. The lead manager was in her early 20's. She insisted that they didn't have shirts my size and none in the appropriate color. I wore a medium (tight), hot pink, collared shirt the entire time I worked there. She even made me a name tag with the character "Hot Stuff" (from the Casper comics) on it (I think I still have it).