Александр Иванович Кошелев родился в Москве 9 мая 1806 года. С детства будущий славянофил оказался в поликультурной среде. Мать – Екатерина де Жарден – француженка из семьи эмигрантов, покинувших родину под угрозой революционного террора. Отец – Иван Родионович – отставной генерал-адъютант, известный в Первопрестольной как «либеральный лорд», убежденный англоман. Он учился в Оксфорде, служил под началом Г. А. Потемкина.

Семья жила на широкую ногу, а юный Александр рос в пестром окружении заезжих иностранцев, от которых «веяло крамолой», и московских аристократов, соединявших в себе европейский лоск и дух русской старины. Его домашним образованием вначале занималась мать, давшая сыну великолепную языковую подготовку – он в совершенстве овладел не только французским, что было нормой для того времени, но и английским, немецким, мог свободно изъясняться по-итальянски, знал латынь и испанский (позже он без труда овладеет еще и польским). В отроческие годы появились приглашенные учителя. Вместе со своими сверстниками братьями Киреевскими Александр брал уроки риторики и изящной словесности у А. Ф. Мерзлякова, политической экономии – у Х. А. Шлецера-младшего. Шестнадцати лет от роду Кошелев поступил на филологический факультет Московского университета, но через год его бросил: не понравилось то, что приходилось учить одновременно по восемь предметов, к тому же без всякой системы. Самообразование для него представлялось более эффективным и полезным.

В 1824 году он окончил Московский университет экстерном. К этому времени его интересы и виды на будущее обозначились уже довольно отчетливо. С 1822 года Кошелев – член веневитиновского литературного кружка, с 1823 года – участвует в литературном обществе С. Е. Раича, а вскоре вместе с князем В. Ф. Одоевским, поэтом Д. В. Веневитиновым, И. В. Киреевским создает кружок «Общество любомудрия» – союз приверженцев философии романтизма, Фихте и Шеллинга.

В 1823 году Кошелев поступил на службу в Московский архив Коллегии иностранных дел – хранилище дипломатических документов допетровской эпохи и начала петровского царствования. При архиве уже состояли представители золотой молодежи того времени: Одоевский, Веневитинов, С. П. Шевырев, через которых Кошелев познакомился с будущими декабристами Е. П. Оболенским, И. И. Пущиным, К. Ф. Рылеевым, М. А. Фонвизиным. Служба не была обременительной, и начальник архива А. Ф. Малиновский, чтобы как-то занять «архивных юношей», заставлял их описывать по годам дипломатические отношения России с тем или иным государством. В свободное время юноши упражнялись не только в любомудрии и литературной полемике, но также совершенствовали навыки верховой езды и фехтования: казалось, что эти умения понадобятся в случае «решительных действий». В преддверии событий декабря 1825 года «любомудры» заняли более радикальные позиции, а Кошелев на собраниях, проходивших у его троюродного брата М. М. Нарышкина, даже высказывался о «необходимости произвести в России перемену правления». Предчувствие революционных потрясений, атмосфера конспиративности, ассоциации с 1789 годом во Франции даже несколько охладили интерес «любомудров» к немецкой философии, актуализировав идеи французских политических мыслителей XVIII века.

Восстание на Сенатской площади взбудоражило Кошелева и его товарищей: каждый день ожидали новых известий, ежедневно тренировались в манеже, готовились к любому развитию событий, в том числе к аресту. Правда, до «аннибаловой клятвы» дело не дошло. Воодушевление вскоре сменилось разочарованием и укрепило в них уверенность в неприемлемости революционного пути, в необходимости просвещения и нравственного самосовершенствования.