Jejich původ není zcela jasný. Někteří věří, že jsou potomky afrických otroků nebo etiopských vojáků, kteří na území současného Jemenu přišli ještě v 16. století. Někteří si přesto myslí, že mají jemenský původ.
Každopádně, Muhamašíni vždy patřili na úplné dno rozdrobené jemenské společnosti. V praxi to znamená, že zbytek společnosti se jim zcela vyhýbá. V zemi vykonávají tu nejšpinavější práci. Zametají chodníky a čistí záchody. Manželství s příslušníky jiných skupin jsou přísně zakázána.
Po arabském jaru v roce 2011 a následné občanské válkce doprovázené invazí Saúdské Arábie se jejich postavení stalo ještě méně únosné. Právě Muhamašíni byli mezi prvními vnitřně přesídlenými osobami a převážně žijí v nuzných podmínkách ve slumech na okrajích měst.