Нуржанов Тулеубай родился в 1925 году, в Каратереньском сельсовете Аральского района Кызылординской области в семье крестьянина. В 1933 году поступил в Бугуньскую среднюю школу, которую окончил в 1942 году. Член ВЛКСМ с марта 1941 года. С сентября 1942 года по март 1943 года работал учителем в Акбугетской неполной средней школе Аральского района. Призван в ряды Советской Армии в марте 1943 года.
С марта 1943 года по май 1944 года был курсантом Ташкентского пулеметного училища, а после окончания был командиром пулеметного взвода в 53-й 110-й гвардейской стрелковых дивизиях на 2-ом Украинском и Забайкальском фронтах, в 429-ом стрелковом полку 52-й Шумлинской Краснознаменной ордена Суворова дивизии.
С сентября 1944 года по август 1945 года участвовал в Великой Отечественной войне на Западе и на Востоке. Награжден орденом Отечественной войны II степени и медалями "За отвагу", "За победу над Японией", "За победу над Германией". Демобилизован из рядов Советской Армии в августе 1946 года.
С октября 1946года по август 1949 года работал экономистом в системе Аральского рыболов потребительского союза. В этом же году поступил в Ташкентский финансово-экономический институт и окончил в июле 1953 года. С августа 1953 года по март 1954 года работал контролером- ревизором КРУ по Актюбинской области. С апреля 1954 года до конца жизни 1967 года работал заведующим Карабутакского райфинотдела. Жена Нуржанова Жамиля Мухамедьяровна 1927 года рождения. Воспитали четверых детей.