Rasmussen flyttet til Århus i 1985, ble medlem i Enhedslisten i 1991, og to år senere valgt til Århus Byråd. I 2015 ble han valgt til Folketinget fra Østjyllands Storkreds.