Jokke & Valentinerne ble startet i Oslo i november 1982. Bandet besto den første tiden av Joachim (Jokke) Nielsen, 08.09.1964–17.10.2000 (sang, gitar), May Irene Aasen (trommer, sang), Lars Lothe (sang), Christian Ellingsgaard (bass) og Trygve Johansen (piano).