Made by writer Gene Coon , Klingons were introduced in the episode `` Errand of Mercy '' ( 1967 ) . The Klingons were created by screenwriter Gene L. Coon , and first appeared in the 1967 episode `` Errand of Mercy '' .