Окончил Строгановское художественно-промышленное училище и Петербургскую Академию художеств в мастерской Д. Кардовского. В 1912-1914 годах художник жил в Италии, получив пенсионерство от Общества поощрения молодых художников в Риме. В 1920 году выехал из России в Финляндию, затем во Францию. В 1930-х годах Шухаев объехал весь юг Франции, побывал в Испании, в Марокко. Впечатления от увиденного легли в основу целой серии произведений художника («Марокканка в розовом»). В 1935 году художник вернулся в СССР, а весной 1937 года был осужден «по подозрению в шпионаже» на 8 лет исправительно-трудовых лагерей (ИТЛ). Освободился Шухаев в 1945 году. С 1947 года жил в Грузии.
Обнаженная с тазом. 1925. Холст, масло 146,5 х 113
Пейзаж. Тюрен. 1929. Холст, масло 60 х 83