Родился в Ленинске-Кузнецком. По образованию горный инженер. Первые рассказы были опубликованы в 1982 году в газете "Московский Комсомолец". Роман "Шизгара" (1989) опубликован в 1993 г. в журнале "Волга", номинирован на Букеровскую премию годом раньше (по рукописи). Второй роман "Клуб одиноких сердец унтера Пришибеева" (1995) вошел в шорт-лист премии Анти-Букер. С января по декабрь 1998 года ежемесячно публиковал в интернете по рассказу из цикла "Картинки" (отдельное издание в 2000 г., шорт-лист премии Анти-Букер). Лауреат и победитель конкурса "Тенета" в 1998 и 1999 гг. Опубликовал также биографию американского музыканта Фрэнка Заппы "Паппа Заппа", создатель сайтов "The Home Of Frank Zappa Heritage Studies" и "RU: История Интернета в России". Постоянный автор сайта "Блюз в России".

... сам процесс порождения художественного текста у меня всегда обусловлен, начинается с формальной фигуры. Знака. Фразы. Часто это собственно заглавие. Иногда реплика. Просто несколько почему-то друг к друг тяготеющих слов. Нечто вроде объекта в себе, буквально во мне самом, который я должен распознать и разъяснить. Именно поэтому я так люблю аналогии с учеными, археологами, физиками, математиками. И писателем я сам себя называю только потому, что мир мне дается не через цифры, а через буквы. В общем, результирующий текст для меня всегда открытие, откровение.

Солоух намеренно не раскрывает, а, скорее, прикрывает словами происходящее — ведь в большинстве рассказов речь идет об интимном и сокровенном. И это не просто целомудренное отношение к тайне другого, а скорее ощущение чужой тайны как своей собственной. Даже еще сложнее. Автор берет на себя функции переводчика чужого сознания, помогает словом выразить ощущение, восприятие, мысль. Но тем самым слово героя заражается лирической интонацией самого автора, начинает свидетельствовать и об авторском Я.