В первом выпуске появился Асгардианский бог лжи Локи, стремившийся отомстить своему сводному брату Тору. Используя иллюзию, Локи обманом заставил Халка разрушить полотно железной дороги и затем отклонил радиопризыв Рика Джонса о помощи к Тору, надеясь, что он сразится с Халком. Локи не знал, что на радиопризыв также откликнулись Человек-муравей, Оса и Железный Человек. После небольшого недоразумения при встрече герои объединились и победили Локи. Человек-Муравей заметил, что пятеро хорошо работали вместе, и предложил образовать объединённую команду, а Оса назвала группу Мстителями. Изначальные члены известны как «участники-основатели» и из учтивости к Уставу Мстителей ответственны за доброе имя команды. В результате их желания касаемо направления команды получают дополнительный вес и уважение.

Состав изменился почти немедленно; к началу второго выпуска Человек-Муравей стал Великаном и, к концу выпуска, Халк ушёл, осознав, насколько остальные боятся его неустойчивой личности. Чувствуя свою ответственность, Мстители попытались найти и удержать Халка (повторяющаяся тема в ранние годы команды), что в последующем привело их к сражению с Нэмором. Результатом стала первая важная веха в истории Мстителей — возрождение и возвращение Капитана Америки.[2] Капитан присоединился к команде, в итоге став полевым командиром. Капитану Америке также был дан статус «участника-основателя», вместо Халка.[12] Мстители продолжили сражаться с врагами, такими как военный противник Капитана Америки Барон Земо, который в свою очередь основал Повелителей Зла; Лавовыми Людьми, Кангом Завоевателем, Чудо-человеком, Иммортусом и Графом Нефарией.

Следующая веха команды началась, когда все члены, кроме Капитана Америки, ушли и были заменены тремя бывшими злодеями — Соколиным глазом, Алой Ведьмой и Ртутью.[13] Хотя и не имевший грубой силы первоначальной команды, «Свихнувшийся квартет Кэпа» (как их иногда в шутку называли) показал свою ценность, вновь сражаясь с Фехтовальщиком, оригинальным Силачом, Доктором Думом и Кангом — и побеждая. Вскоре к ним вновь присоединились Генри Пим (сменивший имя на «Голиаф») и Оса, присоединились Геркулес, Чёрный Рыцарь и Чёрная Вдова, хотя последние два не получали официального членского статуса до более позднего времени в истории комикса.

Автор Рой Томас начал больше концентрироваться на отношениях внутри команды. К Мстителям присоединился Чёрная Пантера, за ним последовал Вижн. Томас также утвердил, что Мстители базируются в здании Нью-Йорка под названием Особняк Мстителей, предоставленном Тони Старком (альтер эго Железного Человека), который также финансирует их через некоммерческую организацию, фонд Марии Старк. Особняк обслуживается Эдвином Джарвисом, верным дворецким Мстителей, а также снабжён передовыми технологиями и оборонными системами, включая основное транспортное средство Мстителей: Квинджеты («пять двигателей/пять струй»).