The M'klexa were a humanoid race native to the Alpha or Beta Quadrants.

The M'klexa and Vulcans had first contact only a short time before 2156.

In 2156, the Enterprise encountered a disabled M'klexa ship and got them under way successfully. (ENT - The Romulan War novel: To Brave the Storm)