Семнадцатилетним юношей в 1943 году Г. Рахимкулов ушел на фронт, и, пройдя курсы молодого бойца в Суслонгере, попал в боевые части НКВД. Принимал самое активное участие в освобождении Харькова от фашистских захватчиков. Когда фронт подошел к государственной границе СССР, воинскую часть, в которой служил Рахимкулов, оставляют в Молдавии. Здесь будущий певец прослужил до 1950 года. После семилетней армейской службы Г. Рахимкулов едет в Магнитогорск, заканчивает горное училище по специальности «взрыватель горных пород». Здесь он становится самодеятельным певцом. Благодаря большому природному дарованию, огромному трудолюбию, настойчивости и упорству он прошел путь от участника художественной самодеятельности до мастера профессиональной сцены. Вернувшись в Казань, он поступает на работу в прославленный коллектив Государственного ансамбля песни и танца РТ, а с 1954 года выступает уже в качестве профессионального певца. Он завоевывает огромную популярность на родине. Многочисленные концерты идут с аншлагом по всей республике. Создается концертная бригада под его руководством. В 1961 году Г. Рахимкулов получает приглашение в Алма-Ату – в татарскую эстрадную бригаду. Неизменные аншлаги в Казахстане вызвали интерес к артисту и в Казани. Директор Татгосфилармонии им. Г. Тукая Х.А. Калинина в 1962 году попрасила его заменить заболевшего Рашита Вагапова. По возвращении бригады из гастролей он получил работу в Казани и проработал в филармонии до 1979 года. Уйдя на пенсию, создал свою бригаду и еще 15 лет ездил с концертами по всей республике.