Kelvan

The Kelvan race is a nonhumanoid species that originated in the Andromeda Galaxy. The crew of USS encountered them at least once. 

During their initial contact with the Federation, the Kelvans assumed humanoid form.

In the continuity, the Kelvans decimated the population of the Gorn homeworld while making a second attempt to invade the Milky Way Galaxy in 2285. The Federation formed ten task forces as a counteroffensive. (: In Harm's Way)

Reference

 * Roberts, d. William. In Harm's Way. (Orion Press)