Majnycklar växer i södra Sverige, främst i Skåne, men är även funnen i Halland, östra Blekinge och södra Småland. Rotknölar från Danmark utplanterades 1973 av Björn Lüning vid Spånkärret, Böda sn. Ännu 1985 fanns en planta i blom. I Skåne växer majnycklar i rikkärr med översilning samt i ogödslade fuktängar som kan vara betade eller slåttade. I Småland förekommer orkidén på fuktig, gammal slåttermark utan påtaglig kalkpåverkan. Orkidéer kan med sina små, dammlika frön sprida sig över stora avstånd varför en etablering på Öland inte vore orimlig. Det finns någon enstaka sentida uppgift av majnycklar från Öland men den har inte kunnat bekräftats.

Se även dubbelnycklar Dactylorhiza majalis