Le groupe a vu son nom peint sur un mur à Brooklyn et a trouvé que ça sonnait cool. En 1989, le groupe signe chez Geffen Records et sort son premier album Don't Come Easy, qui comprend le single à succès « Forever Young ». Musicalement, l'album se situe quelque part entre Whitesnake et Bon Jovi, et Tyketto a ouvert pour le premier sur de nombreux projets. Cependant, la montée du son grunge en 1991 a vu les espoirs de Tyketto d'une grande percée commencer à s'éloigner. Kennedy a quitté le groupe et a été remplacé par Jaimie Scott. Leur deuxième album fut rejeté par Geffen et sortit finalement en 1994 sous le titre Strength in Numbers sur CMC International aux États-Unis et Music for Nations ailleurs dans le monde.