Mirsaid Sultan-Galijev syntyi opettajan perheeseen nykyisen Baškortostanin alueella. Hän opiskeli Kazanin opettajaopistossa ja työskenteli sen jälkeen kirjastonhoitajana, opettajana ja toimittajana. Helmikuun vallankumouksen jälkeen hän osallistui Venäjän muslimien ensimmäiseen edustajainkokoukseen Moskovassa, työskenteli Venäjän muslimien kansalliskomiteassa ja liittyi Mullanur Vahitovin perustamaan muslimien sosialistiseen komiteaan Kazanissa. Heinäkuussa 1917 Sultan-Galijev liittyi Venäjän kommunistiseen puolueeseen.