Die Plimsouls wurden Ende des Jahres 1978 in Los Angeles als "The Tone Dogs" von Peter Case (ehm. The Nerves), Dave Pahoa, Lou Ramirez und Eddie Munoz gegründet. Bereits zur Veröffentlichung der ersten EP hatte die Band sich in The Plimsouls (britischer Slang für Gymnastikschuhe) umbenannt und spielte, beeinflusst durch die britischen Bands der 1960er Jahre (American Invasion), Powerpop. Die Band löste sich 1984 auf.