Los marya afirman descender de un guerrero saho del mismo nombre, que se dice se estableció en la región con diecisiete soldados durante el siglo XIV.[1]
La tribu está dividida en dos clanes, los marya kayih o «marya rojos» y los marya sallim o «maryas negros», que son los más numerosos. La distinción debe representar dos migraciones, ya que los «negros» son tradicionalmente considerados «los primogénitos» y ocupan una posición superior a los «rojos». La tribu está formada además por familias vasallas de los nobles. Los descendientes del guerrero Marya se hicieron muy numerosos y sometieron a las tribus locales. La distinción entre «negros» y «rojos» es ahora puramente territorial, ya que ambos grupos viven en mesetas separadas. Los «negros» ocupan las regiones más bajas, con abundante agua y los «rojos» viven en regiones más elevadas, con poca agua.[1]
Hasta principios del siglo XIX, los maryas eran cristianos etíopes, hasta que se convirtieron al islam, con el resurgimiento de las actividades misioneras provocado por el wahabismo.[1]
Están emparentados con los pueblos mensa, hazo y tora,[2] y constituye un subgrupo del pueblo tigré.[3]