10 июня 1921 года В. Парнах выступил в парижской галерее «Монтень» с танцем «Чудесная домашняя птица» («Чудесная дичь»/«La Volaille miraculeuse») на вечере дадаистов в рамках Салона Дада, устроенного Франсисом Пикабиа и Тристаном Тцара. 21 октября того же года Парнах выступил в парижском кафе «Хамелеон» в программе вечера, организованного Сергеем Шаршуном.

В ноябре 1921 года Валентин Парнах сыграл главную мимическую роль в синкретической драме-буфф «Театр ужасов», которую поставил в «Передвижном Театре на Столах» в Париже его старый знакомый по Ростову Павел Вейсбрем-Куклимати.

Первые стихотворные книги Парнаха вышли в Париже, их иллюстрировали Наталия Гончарова и Михаил Ларионов, а одну из них предварял портрет автора работы Пабло Пикассо. В. Парнах переводил на русский язык произведения Ш. Бодлера, П. Верлена, А. Рембо, Ф. Пикабиа, Н. Гарнье, В. Ларбо, Ж. Сюпервьеля, Б. Сандрара, Ж. Кокто, Т. Тцара, Л. Арагона, С. Арно, Ж. Рибмон-Дессеня — с французского; П. де Кальдерона, Л. де Гонгоры, Ф. Г. Лорки, Р. Альберти — с испанского; Л. де Камоэнса — с португальского; И. В. Гёте, Н. Ленау, И. Р. Бехера, Р. Гюльзенбека, Х. Арпа, М. Эрнста — с немецкого; Я. Ивашкевича — с польского и др.

Пионер советского джаза

В июле 1921 года в модном парижском кафе «Трокадеро» Парнах впервые слышит джаз в исполнении «Джазовых королей Луиса Митчелла». Эта музыка его потрясла.

Во второй половине августа 1922 года вернулся в Россию, привезя с собой комплект инструментов для джаз-банда. Объявление о его прибытии газета «Известия» в конце августа поместила на первой странице: «В Москву приехал Председатель Парижской палаты поэтов Валентин Парнах, который покажет свои работы в области новой музыки, поэзии и эксцентрического танца, демонстрировавшиеся с большим успехом в Берлине, Риме, Мадриде, Париже». Поначалу поселился у Осипа и Надежды Мандельштам в левом флигеле писательского общежития Дома Герцена на Тверском бульваре. Мандельштамы же добились выделения ему там же отдельной комнаты. До 1924 года они были соседями: в комнаты Мандельштамов можно было попасть только через комнату Парнаха.

Парнах первым в России написал по-русски слово «джаз» («По-немецки — яц, по-французски — жаз, по-английски — джаз» — написал Парнах в 1922 году в берлинском русскоязычном журнале «Вещь», который издал Илья Эренбург). Закупив за границей полную экипировку для джаз-банда — банджо, саксофон, целую ударную установку с ножной педалью, наборы сурдин, всевозможные диковинные шумовые инструменты — создаёт в Москве ансамбль, называемый «Первый в РСФСР эксцентрический оркестр джаз-банд Валентина Парнаха».

Первый концерт состоялся в Москве 1 октября 1922 года в час дня на сцене Центрального техникума театрального искусства (позже — ГИТИС) в Малом Кисловском переулке. Билеты стоили от полутора до десяти миллионов рублей. На рояле в ансамбле Парнаха играл будущий знаменитый киносценарист Евгений Габрилович, на ударных — актёр Александр Костомолоцкий. Саксофонист — бывший полковой музыкантский воспитанник Мечислав Капрович, контрабасист — Сергей Тизенгайзен. Габрилович вспоминал, что оркестр изобиловал экзотическими ударными, а также включал редкий инструмент флексатон. В декабре 1922 года состоялся второй концерт, на этот раз в Доме печати (ныне — Дом журналиста). В апреле 1923 года оркестр дал концерт в Ассоциации художников, поэтов, актёров и музыкантов «Странствующий энтузиаст».