Tonye Patano se fait remarquer pour la première fois grâce à son rôle de prisonnière dans Hurricane Carter de Norman Jewison.
C'est ensuite à la télévision qu'on la retrouve notamment dans la série Monk dans laquelle elle fait quelques apparitions.
C'est son rôle dans Sex in the City qui lui permet d'être repérée par les producteurs de la série WEEDS qui lui offrent le rôle de Heylia Jame, dealeuse de marijuana.
