До пятнадцати лет, по словам Кастанеды, он обучался в хорошей школе «Николас Авеланеда» в Буэнос-Айресе, где изучал испанский язык, при этом хорошо уже владея португальским и итальянским. Испанский пригодился ему позже для бесед с доном Хуаном. В 1951 году, когда Карлос стал совершенно невыносимым в общении со своими родственниками, семья отправила его в Лос-Анджелес, где в 1953 году он поступил в голливудский колледж, затем переехал в Милан и учился живописи в Миланской Академии изящных искусств, но, так и не почувствовав тяги к художеству, вернулся в Лос-Анджелес и поступил на факультет социальной психологии Калифорнийского университета, позже перевелся на факультет антропологии.
Об этом периоде своей жизни Кастанеда рассказывает так: «Тогда я по-настоящему понял, что жизнь не удалась. И сказал себе: если уж делать что-то, так совершенно новое ». Именно тогда, в 1959 году, Карлос меняет имя и берет себе псевдоним Кастанеда.
Такова версия самого Кастанеды. Но в результате тщательного журналистского расследования, проведенного журналом «Тайм», было установлено следующее. Действительно, с 1955 по 1959 год Карлос Кастанеда (именно так) являлся слушателем факультета социальной психологии в университете Лос-Анджелеса. Также, изучив документы иммиграционной службы, журналисты обнаружили, что в 1951 году Карлос Цезарь Аран Кастанеда в самом деле переехал в Сан-Франциско, в США.
В те годы Карлос Кастанеда имел рост 165 см и весил 58 кг. Эмигрировал он из Латинской Америки, а точнее из Перу. Родился на Рождество 1925 года в древнем городке инков Кахамарка. Его отец был ювелиром и часовых дел мастером, мать, Сузанна Кастанеда Навоа, умерла, когда Карлосу было уже 24 года, а не 6 лет, как рассказывал он сам. На протяжение трех лет Кастанеда обучался в местной школе. Затем все семейство перебралось в Лиму, столицу Перу, где Карлос поступил в национальный колледж и стал изучать живопись и скульптуру в школе изящных искусств. Последующий этап жизни Карлоса Кастанеды после переезда в США и обучения в университете штата Калифорния тщательно изучен. Но кардинальным образом жизнь молодого ученого изменилась после его встречи с доном Хуаном.
Сам Кастанеда так описывал свое знакомство с магом:
«Будучи молодым антропологом, я поехал на югозапад собирать на месте, в полевых условиях, информацию об использовании местными индейцами лекарственных растений. Я собирался написать статью, получить ученую степень, стать профессионалом в своем деле. И меньше всего я тогда ожидал повстречать такого человека, как дон Хуан. Мы с другом, тоже антропологом, выполнявшим роль моего проводника в той поездке, стояли на автобусной остановке и разговаривали о чем-то. Вдруг мой коллега наклонился ко мне и указал на старого индейца.
«Тсс! - сказал он. - Смотри, но только, чтобы он не заметил». И он рассказал, что этот индеец - непревзойденный знаток в использовании пейота и лекарственных растений. Это было все, что нужно было услышать.
Я состроил самую важную рожу из всех, на которые тогда был способен, подкрался к тому индейцу, которого, кстати, звали доном Хуаном, и ошарашил его сообщением, что я - крупнейший в своем роде авторитет по части пейота. Я сказал, что ему стоит отобедать и поговорить со мной. На самом деле я ничего не знал про пейот, кроме названия. Дон Хуан молча выслушивал мой треп, да только один раз случайно взглянул на меня, и у меня тотчас отнялся язык. Все мои амбиции растаяли, как воск, в жарком воздухе того дня. Дон Хуан сообщил мне, что подошел его автобус, и попрощался, слегка помахав мне рукой. А я так и остался там стоять, как набитый дурак.»
Но это было началом всего остального. Я разузнал, что дон Хуан был известен среди людей как брухо - нечто среднее между врачевателем и колдуном. Однажды я снова увидел его. Мы сошлись характерами и вскоре стали хорошими друзьями. Но прошел целый год, прежде чем он доверился мне. Мы уже хорошо изучили друг друга, когда он внезапно открыл мне, что является носителем определенного знания, переданного ему в свое время неназванным бенефактором. Дон Хуан сказал, что выбрал меня в качестве своего ученика, но мне предстоит подготовка к долгому и трудному пути. Я и представить себе не мог, насколько долгому и трудному… и насколько изумительно чудесному.