Абдрахманов Асаф Кутдусович родился 20 декабря 1918 года в городе Агрыз ныне Республики Татарстан в семье учителя. Татарин. Окончил авиационный техникум в Казани, работал на авиационном заводе техником-монтажником. В Военно-Морском флоте с 1939 года. В 1942 году окончил Высшее военно-морское училище.

Командир бронекатера 2-го отряда 1-го гвардейского дивизиона бронекатеров Азовской военной флотилии старший лейтенант Абдрахманов в ноябре 1943 года при форсировании Керченского пролива высадил первые штурмовые отряды и многократно под артиллерийским огнем противника доставлял на Керченский полуостров войска и боеприпасы. Звание Героя Советского Союза Асафу Кутдусовичу присвоено 22 января 1944 года.