Валерий Штейнбах около двадцати лет занимается спортивной журналистикой.

Член Союза журналистов СССР и Международной ассоциации спортивной прессы.

Основные темы его творчества — история Олимпийских игр и проблемы международной спортивной жизни, в частности, критика, буржуазного спорта.

Он — автор книг «Герои олимпийских баталий», «От Афин до Москвы», «Советская глава олимпийской истории», «Олимпийские эмблемы», «От Олимпии до Москвы», «Спортсмены стран социализма на международной арене» и других.

Книги Валерии Штейнбаха переведены на английский, болгарский, польский, чешский, португальский языки. За первое издание книги «Бизнес большого ринга», вышедшее в 1972 году в издательстве «Советская Россия», Валерий Штейнбах удостоен звания лауреата Всесоюзного конкурса на лучшую спортивную книгу.