В 1833 году, получив приглашение на должность театрального хормейстера, он отправился в Вюрцбург, ознаменовав начало периода скитаний по различным оперным театрам Германии. Польза от постоянных переездов была несомненной: войдя в непосредственное соприкосновение с театром, Вагнер смог определить специфические особенности оперного искусства, требования артистов и интересы публики, а также усвоить принцип взаимодействия всех частей сложного механизма оперного театра.
В 1833 году Вагнер написал свою первую оперу «Феи», в основу которой был положен сюжет драматической сказки Карло Гоцци «Женщина-змея». Это произведение является типичным образцом немецкой романтической оперы с многочисленными фантастическими персонажами, ужасными битвами и превращениями.
Влияние творчества Вебера и Маршнера на музыку «Фей» очевидно, в то же время здесь прослеживаются мелодические и гармонические обороты, развитые в дальнейшем в «Тангейзере» и «Лоэнгрине». При жизни композитора постановка этой оперы не была осуществлена.
Увлечение Вагнера итальянской и французской операми в первой половине 1830-х годов явилось результатом разочарования в немецком романтическом искусстве, наполненном католической мистикой и идеализацией Средневековья. Отвернувшись от национальной романтической оперы, молодой композитор обратился к другим оперным жанрам.
В 1836 году в Магдебурге Вагнер написал новое произведение – «Запрет любви», сюжет которого был взят из шекспировской пьесы «Мера за меру». Как и в первой опере, музыка не отличалась самостоятельностью. В ней использовались такие основные приемы комической французской и итальянской опер, как высокое вокальное мастерство, комическая скороговорка, ансамблевые композиции и др. Вагнер, бывший в то время музыкальным директором и дирижером Магдебургского оперного театра, самостоятельно осуществил постановку «Запрета любви», однако успеха эта опера не имела.
Через некоторое время Рихард переехал в Кенигсберг, где получил место театрального дирижера, но работа в этом городе была недолгой. Вскоре театр обанкротился и музыкант должен был искать новое место работы.
Тем не менее с Кенигсбергом у Вагнера связаны светлые воспоминания: здесь он познакомился с актрисой Минной Планер, которая стала его женой. Вместе с любимой талантливый музыкант отправился в Ригу, где ему было предоставлено место дирижера в оперном театре.
Работа в провинциальных городах оказала положительное влияние на творческий рост молодого Рихарда Вагнера и на становление его дирижерского таланта, но она уже не доставляла ему удовольствия. Вагнер мечтал о Париже – одном из центров европейской художественной культуры, но материальная нужда заставляла его продолжать дирижерскую работу в провинции.
К этому времени относится идея написания большой героической оперы, посвященной борьбе римского народа во главе с трибуном Риенци против феодального гнета в эпоху Средневековья. Сюжет, заимствованный из произведения англичанина Э. Бульвера-Литтона, в полной мере отвечал революционному духу 1830-х годов, и летом 1838 года Вагнер приступил к написанию либретто и музыки «Риенци».
Однако острая нехватка денег и преследования рижских кредиторов мешали творческой работе. Вскоре семья Рихарда Вагнера тайно покинула Ригу и отправилась в Лондон. Морское путешествие, буря, застигшая путников в пути, и романтическая история о Летучем голландце, рассказанная матросами, произвели на Вагнера неизгладимое впечатление и породили в его голове идею написать романтическую оперу.
После восьмидневного пребывания в Лондоне Вагнеры поехали в Булонь, где в то время отдыхал знаменитый композитор Джакомо Мейербер, автор ряда больших героико-романтических опер. Положительно отозвавшись о готовых сценах из «Риенци», композитор снабдил Вагнера рекомендациями, с которыми последний и отправился в Париж в надежде заработать большие деньги и получить всемирное признание.
Но реализовать свои замыслы во французской столице Вагнеру не удалось. Материальная нужда вынудила молодого композитора заняться скучной, тяжелой и плохо оплачиваемой работой вроде переписки нот и аранжировки отрывков модных произведений для различных инструментов. Кроме того, он писал для различных газет и журналов сатирические статьи и памфлеты, в которых зло высмеивал музыкальную жизнь и нравы финансовых олигархов Парижа.
К парижскому периоду творчества относится написание опер «Риенци» (1839) и «Летучий голландец» (1842), увертюры «Фауст» (1842) по Гете и ряда романсов. Наиболее значительным произведением этого времени является увертюра «Фауст», страстная музыка которой получила высокую оценку в устах многих выдающихся музыкальных деятелей. Это одно из лучших симфонических сочинений Вагнера, избежавшее какой-либо подражательности.