I Cleveland Cobras vennero fondati nel 1972 con il nome di Cleveland Stars per gareggiare nell'American Soccer League.[1] Nella stagione d'esordio gli Stars ottennero il 2º posto nella Midwest Conference, non accedendo alla fase finale del torneo.[1]
Nella stagione seguente la squadra raggiunse le semifinali del torneo.[2]
A partire dal 1975 la franchigia cambiò nome in Cleveland Cobras.[3]
Nella stagione 1975 i Cobras vincono il proprio girone ma poi perdono le semifinali di divisione contro i Boston Astros, che poi si aggiudicheranno il torneo insieme ai New York Apollo.[3]
Anche nella stagione 1976 i Cobras vincono il proprio girone ma poi perdono i play-off.[4]
Nelle stagioni seguenti i Cobras non riuscirono più a superare la fase a gironi del torneo ASL e, chiusero i battenti al termine del campionato 1981.
