Костяк редакторского круга «Вестника Европы» с самого начала составила пятерка профессоров, вместе со Стасюлевичем покинувших Петербургский университет в 1861 году. Однако очень быстро к этому небольшому кружку «рыцарей круглого стола» (шутливое выражение К.Д. Кавелина), еженедельно собиравшихся в неформальной обстановке в гостеприимном доме Стасюлевича, стали присоединяться новые силы. Уже с первого года издания журнала на его страницах появляется имя С.М. Соловьева, не сходившее с них до самой смерти знаменитого историка. С 1869 году в «Вестник Европы» поступало почти все, выходившее из-под пера И.С. Тургенева, который, кстати, выступал в роли не только автора журнала, но и активного члена редакции, много сделавшего, в частности, для привлечения к сотрудничеству в «Вестнике Европы» иностранных корреспондентов (например, Э. Золя). Такое взаимодействие с зарубежными публицистами в 1860-х годах было новаторством для русской прессы.
Одновременно с Тургеневым пришел в журнал А.К. Толстой. Крупным событием русской литературно-общественной жизни стала публикация в 1872 году в «Вестнике Европы» романа И.А. Гончарова «Обрыв». Творческое сотрудничество писателя с журналом также переросло в глубокую личную привязанность Гончарова к коллективу «Вестника Европы» и его редактору. Не случайно Гончаров назначил Стасюлевича своим душеприказчиком.
Со временем круг ближайших сотрудников журнала расширялся. В разное время в него входили многие другие известные литераторы, публицисты, ученые, общественные деятели. Среди них – В.С. Соловьев, A. Ф. Кони, В.А. Гольцев, А.А. Головачев, П.В. Анненков, Д.Н. Овсянико-Куликовский, М.М. Ковалевский, А.С. Посников, Н.А. Котляревский, М.О. Гершензон, А.А. Мануйлов, К.И. Тимирязев и многие другие.
Однако «лицо» журнала Стасюлевича определяли прежде всего ведущие ежемесячных обзоров внутренней и зарубежной жизни – Л.З. Слонимский (впоследствии главный редактор первой в России «Политической энциклопедии», издававшейся в Петербурге с 1906 года), Л.А. Полонский, B. Д. Кузьмин-Караваев и др. Без преувеличения «звездой первой величины» среди авторов этих наиболее злободневных публикаций в «Вестнике Европы» был К.К. Арсеньев, постоянный сотрудник журнала на протяжении всей его истории, наряду со Стасюлевичем один из патриархов русского либерализма, во многом определявший направление издания. В 1880–1912 годах Арсеньев – автор раздела «Внутреннее обозрение», в 1882–1905 годах – ведущий «Общественной хроники». «„Обозрения“ К.К. Арсеньева представляют собой летопись русской жизни за ряд десятилетий, какую никто еще так не вел в нашей публицистике», – замечал в 1908 году П.Д. Боборыкин, популярный русский беллетрист, также тесно связанный с «Вестником Европы».
При всей самостоятельной значимости многих авторов журнала, разнообразии их темпераментов и частных взглядов объединял этих людей в общем направлении и задавал тон всему изданию один человек – Стасюлевич, делая это со свойственным ему «спокойным радушием и участливым пониманием, чуждым фамильярности, но проникнутым тою внимательностью, за которою чувствуется стыдливое во внешних проявлениях, но чуткое сердце».
О «гениальной простоте» механизма ведения «Вестника Европы» вспоминал один из старейших сотрудников журнала – Л.З. Слонимский: «Редакция такого большого периодического издания… помещалась в небольшом личном кабинете Стасюлевича… Ничто не решалось и не делалось без его санкции, и многое делал он лично, не желая затруднять своих помощников. Он выслушивал их мнения, но исполнял то, что считал нужным; в делах журнала он стоял за принцип единовластия и не признавал конституции. Он, несомненно, имел нравственное право действовать таким образом, и ближайшие сотрудники считали это вполне естественным с его стороны… Как превосходный организатор, он легко и просто достигал таких результатов, которые другим казались бы совершенно недоступными и неосуществимыми… Ни одна частица дня не пропадала у него напрасно; в течение многих лет он ежедневно сам читал корректуру журнала, просматривал рукописи и поддерживал обширную переписку…»