В 1920-е годы он публиковал рассказы, фельетоны, очерки, пьесы, а также рецензии на спектакли Татарского академического театра. В 1922 году в журнале «Наш путь» были опубликованы его первые стихи. Он экспериментировал с формой и стилем, что выразилось в сборнике стихов «Көннәр йөгергәндә» («Когда дни бегут», 1925).
После окончания Восточного педагогического института в 1929 году, Кутуй преподавал русский язык и литературу сначала в средней школе, затем в Казанском авиационном техникуме и Казанском институте коммунального строительства (ныне КГАСУ).
В 1930-е годы творчество писателя достигло нового уровня. Он изображал становление «нового человека», создавая яркие образы героев в рассказах и пьесах:
— «Фәрзәнә», «Солтанның бер көне», «Вөҗдан газабы», «Нишләргә?»
— пьесы «Балдызкай», «Күккүгәрчен», «Җавап»
— поэма «Сәлимә»
Главными произведениями этого периода стали повести «Тапшырылмаган хатлар» («Неотосланные письма», 1935) и «Рөстәм маҗаралары» («Приключения Рустема», 1944).