In 1960, in Clovis, New Mexico, he cut recordings of his first two songs, "Just Wait Til I Get You Alone" and "Orchids Mean Good-bye" backed by The Fireballs and produced by Norman Petty.
Of the 300 songs in Teene's discography, "Curse of the Hearse" is perhaps his most famous, being played by Dr. Demento on the majority of his Halloween shows.