Амангельды Молдагазы улы Тулеев 1944 йылдың 13 майында Төркмән ССР-ы Красноводск ҡалаһында Молдагазы Колдыбай улы Тулеев ғаиләһендә (1914—1943) тыуа. Милләте буйынса ҡаҙаҡ. Адай ырыуының Балыҡсы араһынан, фронтта һәләк булған. Әсәһе — Мөнирә Файез ҡыҙы Власова (ҡыҙ фамилияһы — Насырова; 1921—2001), яртылаш татар, яртылаш башҡорт. Олатаһы Ҡолдыбай алаш урҙаһынан, Граждандар һуғышында һәләк була. Малайҙы үгәй атаһы — Власов Иннокентий Иванович (1923—1984) тәрбиәләп үҫтерә. 1964 йылда Тулеев «Аман Ғүмәр улы» булып йөрөй башлай. Оҙаҡ ваҡыт Ҡараҡалпаҡский АССР-ының Нукус ҡалаһында йәшәй, унда Киров исемендәге мәктәптә белем ала. 1964 йылда тамамлай Тихорецкий тимер юл транспорты техникумын тамалай. 1973 йылда Новосибирск Тимер юл транспорты инженерҙары институтын (хәҙер — Себер дәүләт юл бәйләнеше университеты) ситтән тороп тамамлай. 1989 йылда КПСС Үҙәк Комитеты ҡарамағындағы Ижтимағи фәндәр академияһын ситтән тороп тамамлай (хәҙер Рәсәй дәүләт хеҙмәте академияһы).