Stranded Rekords startades 1979 av Klas Lunding som en fortsättning på fanzinet Stranded. Strax därpå kom Anders Tapper med. Stranded ville ha ett licenssamarbete som många engelska bolag hade då. De pratade med bl.a, PolyGram, men Polar nappade. Strandeds pengar var slut, så de var tvungna att hitta en partner. Polar Music köpte in sig i bolaget 1982 för att helt ta över 1984.
Klas lämnade Stranded våren 1985. Han beskriver själv sitt avhopp med att ”jag var ung (23 år) och var helt uppslukad av vad som hände i New York under samma period. Min smak och de stora Stranded artisternas hade glidit isär. De var inne på folkparksturnéer och västkust rock, jag ville bli internationell.”
Klas Lunding startade kortlivade Mekano 1985 och det mer framgångsrika Telegram 1987.
2010 återuppstod dock oväntat Stranded som en del av Universal Music. Bolaget drivs återigen av Klas Lunding tillsammans med Ismail Samie från Dolores.