Uteybi selv var leder av Uteyba-stammen i Najd, der hans bestefar skal ha vært sentralt i den første ikhwan på 1920-tallet (ikke riktig ifølge Hegghammer). Uteybi hadde tjenestegjort i Saudi-Arabias nasjonalgarde fra 1955 til 1973 der han skal ha fått tak i våpen gjennom sympatisører. Uteybi ble født på 1930-tallet i en beduinfamilie i Uteyba-stammen (eller Utayba) det vestlige Najd. Hans far Muhammad bin Sayf kjempet sammen med opprørslederen Sultan bin Bijad. Uteybi var stolt av farens bedrifter. Uteybi sluttet etter fire år i grunnskolen og skal ha vært delvis analfabet eller dyslektiker. Etter tjeneste i nasjonalgarden bosatte han seg i Medina og gikk en periode ved Dar al-Hadith som er en skole som spesialiserer seg i hadith. Det samlede antallet er uklart og oppgis som flere hundre eller så mye som 500.