Cobra a été fondée au printemps 1989 par quatre musiciennes à Pékin. Il s'agissait initialement d'un groupe de reprises qui jouait des chansons folkloriques chinoises populaires et des chansons pop rock en anglais. Cobra a vu le début de sa popularité lorsqu'ils sont apparus à l'événement "Concert of Modern Music" en 1990. Ils ont rapidement sorti un single, "My own Paradise" en 1992, qui est apparu dans un album de compilation intitulé Rocking Beijing. En 1992, l'un des premiers membres, Yang Ying, a quitté Cobra. La même année, le groupe recrute Suo Yi et Lin Xue (Lin Xue quittera plus tard Cobra en 1999). En 1994, Cobra sort son premier album intitulé Hypocrisy et son deuxième album, Cobra II, en 2000.