Andra a des origines zimbabwéennes, française et amérindiennes et a grandi dans une zone rurale du Zimbabwe. Elle est la présidente et co-fondatrice d'une association qui combat le Sida. Elle a fait de la gymnastique à un haut niveau ainsi que de la danse classique. Elle a été nommé dans les "20 adolescentes qui vont changer le monde" par le magazine teen People.
Elle a été découverte par Kerry "Krucial" Brothers, partenaires et producteurs de Alicia Keys, et a sorti sa mixtape "Love is 4 suckaz/I'm a Sucka 4 Love" en juillet dernier. Cette dernière contient des featurings avec Lupe Fiasco, Kid Cudi ou encore Drake.