Den aktuella förekomsten ger intryck av att vara spontan men hur länge den tvååriga arten funnits har är svårt att avgöra. I Skåne gjordes det första strandfyndet av vejde väster om Ystad under 1980-talet (Kraft 1987).

I Sverige är arten ursprunglig längs Östersjöns stränder från Skåne till södra Norrland. Den uppträder dessutom, i regel tillfälligt, på ruderatmarker i inlandet. I Norge och Danmark finns vejde både på stränder och ruderatplatser. I äldre tid var vejde en viktig färgväxt för blåfärgning av textilier. Den kan ha funnits i odling redan under romersk järnålder (0-400 e Kr) eftersom man i Årstad och Grimeton funnit fröavtryck i lergods från denna tid (Hjelmqvist 1955).