Inspired by M2's band of the aughts thread.
You get one song per decade, and you can start in any decade you want.
60's Help - The Beatles
70's Thunder Road - Springsteen
80's Cult of Personality - Living Colour
90's Possession - Sarah McLachlan
Aughts Slide - Dido