13 марта 1798 года от туберкулеза умерла Женевьева Вебер, через несколько месяцев после того как родила третьего ребенка, который умер в декабре того же года. Заботу о болезненном Карле Марии взяла на себя старшая сестра отца — Аделаида. Какой утратой стала для него смерть матери, он описал в фрагменте романа «Жизнь музыканта»: «Мой отец испытывал блаженство, когда блистал мной, считал замечательным все, что я создавал, ставил меня в присутствии незнакомых людей рядом с первыми художниками и беспощадно подавил бы чувство скромности, если бы Бог не послал мне мою мать-ангела, которая хотя и убедила меня в моей ничтожности, однако не подавляла искру стремлений, предвещавшую достижение высокой цели, и направляла на правильный путь… Теперь умерла моя добрая мама, не оставив плана воспитания, деликатное чувство справедливости помогло ей внушить мне принципы, которые должны быть всегда опорой моего бытия».

Кружным путем через Вену отец переселился в Мюнхен (отчасти из-за наполеоновской неразберихи), куда сбежала от семьи осмотрительная тетя Аделаида. От большой семьи, включая труппу театра, остался только отец и сын Веберы. Франц Антон начал, наконец, серьезно беспокоиться о регулярном образовании своего сына. Карл Мария брал уроки пения у Иоганна Евангелиста Валлисхаузера, известного под именем Валези, и обучался композиции у мюнхенского придворного органиста Иоганна Непомука Калхера. Под руководством последнего появилась первая, впоследствии утерянная, комическая опера «Сила любви и вина» и так называемая «Große Jugendmesse». В Мюнхене Вебер временно стал учеником Алоиза Зенефельдера, изобретателя литографии. Вебер за этот короткий период якобы внес свой вклад в усовершенствование литографии. Он сам сформулировал это следующим образом: «Живой молодой ум, который быстро схватывает все новое и интересное, вдохновил меня опередить Зенефельдера в изобретенной им литографии…». Есть доказательство того, что Вебер предложил венскому издательству «Артария» опубликовать его работу по литографии. Сохранившимся свидетельством его композиторских и литографических работ этого времени являются «Шесть вариаций на оригинальную тему для фортепьяно» ор. 7, о котором Рохлиц в своем журнале дал положительный отзыв.

Однако беспокойный отец недолго задержался в Мюнхене, хотя там был лучший музыкальный климат для его сына. После года пребывания в саксонском Фрейбурге, куда они прибыли в 1799 году и где в ноябре 1800 года состоялась премьера первой юношеской оперы «Лесная девушка», отец и сын снова сели в почтовую карету и в ноябре 1801 года прибыли в Зальцбург. Михаэль Гайдн снова взял к себе своего прежнего воспитанника. Под его руководством, наряду с переработкой «Große Jugendmesse», Вебер написал третью оперу «Петер Шмоль и его соседи». Михаэль Гайдн писал 2-го января 1802 года об этом произведении: «С истинным удовольствием я присутствовал вчера на приятной репетиции оперы: „Петер Шмоль и его соседи“, написанной моим милым воспитанником Карлом Марией фон Вебером, и не могу иначе как правдиво, с пониманием и совершенным убеждением свидетельствовать, что эта опера обработана по-мужски и полностью по правилам настоящего контрапункта, с большим пылом и деликатностью, что он является также исключительно сильным пианистом нашего времени, и поэтому считаю справедливым и уместным рекомендовать всему музыкальному миру наилучшим образом принять моего дорогого воспитанника». Действительно, эта опера для пятнадцатилетнего композитора, с более чем нерегулярным образованием, была чрезвычайным событием.

В надежде на премьеру оперы отец и сын поехали в Аугсбург, чтобы после безуспешного ожидания отправиться в концертное турне юного виртуоза. Уже тогда Карл Мария своими хрупкими руками с длинными пальцами достиг такой техники и охвата, которые были доступны лишь немногим пианистам. Ученик Вебера Бенедикт говорил об удивительных руках своего учителя: «Наделенный природой преимуществом больших рук, он был в состоянии играть децимы с такой же легкостью, как и октавы, добивался ошеломляющих звуковых эффектов, и как Рубинштейн обладал способностью извлекать из инструмента называемое почти вокальным качество звука». По этой же причине все поколения пианистов особенно оценивали его композиции. По случаю этого концертного турне в сентябре 1802 года Карл Мария шестнадцатилетним юношей впервые приехал в свой родной город Эутин.

Турне на север Германии приблизило его желание исследовать истоки всего прекрасного, что достигли и завещали нам «старые мастера, и сформировать в себе законченное целое…». Где можно было это сделать лучше, чем в Вене? Там трудились такие мастера как Йозеф Гайдн и Людвиг ван Бетховен, а в дворянских домах, также как и в салонах бюргеров, процветала домашняя музыка. «Мне захотелось в мир звуков Вены и я впервые вошел в этот мир».

План Франца Антона отдать Карла Марию в ученики к Йозефу Гайдну потерпел неудачу из-за отказа маэстро, поэтому он обратился к аббату Георгу Йозефу Фоглеру. Эта очень спорная художественная душа, «Рубенс» среди музыкантов, который каждый раз «макал свою кисть в сочную краску», был композитором, музыкальным теоретиком, органистом и пианистом одновременно и в некотором отношении предшественником Ференца Листа. В письме к своему другу Игнацу Зузанну Карл Мария описал впечатление, которое произвел на него Фоглер: «Да, я свободен, сам себе господин, живу только искусством. Мне посчастливилось познакомиться с аббатом Фоглером, который теперь — мой лучший друг, и у которого я изучаю его превосходную систему». Игнац Зузанн принадлежал к числу друзей, которые как-то повлияли на жизнь Вебера. К нему он все больше привязался в своем одиночестве, со дня смерти матери и в связи с начинающимся внутренним разладом с отцом. С прибытием в Вену для Карла Марии наступило время взросления, «быть себе господином». «Семнадцати лет, рано повзрослевший, талантливый, охотно принимаемый, он в полной мере наслаждался… впечатлениями нового красочного мира. Вена тогда была городом дешевого вина, хороших песен, как и сегодня, красивых, волнующих женщин. Карл Мария превосходно пел, и особенно мило и соблазнительно под гитару, он обнаружил, что взгляды женщин, обращенные на него, маленького и болезненного среди своих молодых и здоровых товарищей, были теплее, чем на большинство этих стройных мужчин. Веселее, чем принято, маленькая компания шла, ликуя, с песнями, поцелуями и выпивкой по поющей, целующейся и пьющей Вене». К этой маленькой компании принадлежал также Иоганн Баптист Генсбахер, южный тиролец, который из активного борца за свободу превратился, следуя своим музыкальным наклонностям, в композитора, а затем в капельмейстера собора св. Стефана и пробудил в Карле Марии чувство свободы и родины. К тому же аббат Фоглер в целом поддерживал интерес Вебера к народной песне и народной музыке, открывая ему экзотическую прелесть музыки, прежде всего популярных в то время восточных мотивов, которые нашли выражение в «Похищении из Сераля» Моцарта, а затем в «Абу Гасане» Вебера.

Но самыми важными для дальнейшей музыкальной карьеры Карла Марии были занятия с Фоглером по дирижированию. Это явилось предпосылкой для назначения Вебера дирижером театра Бреслау. 11 июня 1804 года он прибыл в этот город, который значил для него столько же, сколько и Вена. Врожденное и вышколенное в юные годы во время странствий с бродячим театром чувство сценических задач оперного дирижера побудило его к проведению основополагающих для того времени реформ, принятых оркестром и оперным ансамблем неоднозначно. Не достигший еще 18-летнего возраста Вебер рассадил по-новому оркестрантов, вмешивался в постановки, вплоть до эскизов костюмов, ввел для разучивания новых партий отдельные репетиции, множество репетиций ансамбля, а также генеральные репетиции. Не удивительно, что со всем этим возникли трудности, появилась отрицательная реакция, даже со стороны публики. О годах, проведенных в Вене, его сын Макс Мария в своей биографии написал слова, характеризующие частную жизнь отца: «Пылкая фантазия, живые эмоции, сильный духовный порыв созидания, который почти всегда был связан с влечением к женщинам, пробудили в сердце и крови Карла Марии в то время сильную страсть к женской красоте и очарованию, которые вплоть до женитьбы венчали его чело не только многочисленными шипами, но и розами». Образ жизни Вебера в Бреслау не изменился. Здесь у него также было много романов в театре, между прочим, и с примадонной Дитцель, и понятно, что его финансов, несмотря на хорошее жалование, при таких обстоятельствах не хватало, и он вынужден был делать долги. Пребывание в Бреслау близилось к концу: его отцу, который из-за Карла Марии также наделал долгов, пришла в голову мысль в поисках выгодных возможностей попробовать себя в гравюре на меди. Случилось так, что он держал азотную кислоту, необходимую для работы, в винной бутылке, что имело для Карла Марии роковые последствия. Своему сыну Максу Марии он позже рассказывал, что он, «озябнув во время работы, хотел выпить глоток вина; в полутьме он взял бутылку с кислотой и выпил изрядный глоток». Когда его друг Фридрих Вильгельм Бернер, молодой органист из церкви св. Елизаветы, с которым они договорились встретиться, поздно вечером пришел к нему, он нашел Карла Марию лежащим на полу. Быстрым действиям друга, который моментально вызвал врача, Вебер обязан тем, что преодолел опасное для жизни отравление полости рта, гортани и пищевода. Разумеется, он навсегда потерял свой красивый голос, и два месяца, которые он провел в постели, противники в театре использовали для того, чтобы быстро ликвидировать все его реформы. Когда Карл Мария после выздоровления вернулся на работу, он увидел ту же обстановку, что и по приезде, вследствие чего принял единственно возможное для себя решение тотчас же оставить пост капельмейстера в национальном театре Бреслау.