Столетием позже мы находим первые упоминания о том, что кельтские воины участвовали в различных конфликтах в качестве наемников. Так, в 369-368 гг. до н.э. их нанимал Дионисий Сиракузский. Более тесные контакты с кельтами познакомили с их нравами и обычаями, первые упоминания о которых мы встречаем у Платона и Аристотеля. В том же IV в. до н.э. о кельтах сообщает греческий путешественник Пифей, рассказывая о путешествиях по Атлантике (фрагменты его сочинения сохранены у Страбона). В III в. до н.э. вторжение кельтов в Македонию и Грецию привлекло к ним особое внимание античных авторов, которые тогда впервые начинают употреблять новый этноним — «галаты». Приблизительно в это же время или чуть раньше в Италии появляется еще один этноним — «галлы». Все эти три названия, бесспорно, кельтского происхождения, хотя и трудно заключить, насколько широко были они распространены у самих этих народов.
Ближе к рубежу нашей эры сообщения о кельтах множатся. Отдельные данные об их расселении и развернутые описания их быта мы находим у Полибия, Посидония, Страбона, Диодора и Цезаря. Однако все эти источники, как, впрочем, и более ранние, не позволяют ответить на вопрос о происхождении и ранней истории кельтских народов.
Своими корнями она уходит в мир археологических культур, зарождающихся в эпоху проникновения в Центральную и Западную Европу первых индоевропейцев, к которым принадлежали и кельты. Известно, что попытки отождествить первое индоевропейское население Европы с конкретным комплексом археологических памятников пока не дали вполне удовлетворительных и общепризнанных результатов. По наиболее распространенному мнению, ранняя история кельтов связана с распространяющейся в III тыс. с востока на запад культурой шнуровой керамики, одним из признаков которой является также употребление типичных каменных боевых топоров. Бесспорно, что зона бытования этой культуры (от Нижнего Дуная до Франции) совпадает с решающими для этногенеза кельтов территориями. Вычленить же собственно протокельтские памятники из многочисленных вариаций археологических комплексов для этого времени не представляется возможным.
Гораздо более непосредственную роль в предыстории кельтов могла сыграть принадлежащая позднему бронзовому веку культура полей погребальных урн с центрами распространения в Южной Германии и среднем течении Дуная. Новый обряд погребения (грунтовые могильники с прахом, захороненным в урне) около конца II тыс. до н.э. приходит на смену прежнему обычаю курганных могильников. У носителей этой культуры было развитое хозяйство, они овладели весьма совершенными навыками обработки металлов, позволившими создать первые в европейской цивилизации воинские доспехи (находки в Чака, Словакия). Обитали они в укрепленных поселениях, насчитывавших несколько десятков небольших домов квадратной или прямоугольной формы (Бухау, Вюртемберг и многие другие). Основным занятием населения, как можно заключить, было земледелие, дополнявшееся охотой и рыболовством. К IX-VIII вв. культура полей погребальных урн распространяется на юге Франции и в Северо-Восточной Испании, не затрагивая, однако, северо-западных районов полуострова, Бретани и Британских островов, где продолжали жить древние традиции, не связанные с центральноевропейскими линиями развития.
Одни исследователи связывали описанную культуру с кельтами или, во всяком случае, с протокельтами. Другие призывали к осторожности в решении этого вопроса, обращая внимание на то, что всегда есть возможность найти отчетливые признаки археологической культуры там, куда никогда не доходили представители племен, ответственных за ее складывание. Некоторые же ученые в принципе отказываются проводить какие бы то ни было параллели между данными письменных источников и материалами археологии. Такая позиция может быть названа гиперкритической, но исходит она между тем из одного важного обстоятельства.
Исторически известные кельтские племена, как было сказано, обитали на огромных территориях Европы. Однако между отдельными регионами кельтского мира никогда не существовало не только политических связей, но даже общности антропологического типа (о роли культурных традиций будет сказано особо). Главным признаком принадлежности к кельтскому субстрату является язык, некогда с теми или иными модификациями общий всем этим народам. Поскольку, утверждают сторонники третьей точки зрения, язык носителей археологических культур дописьменного времени нам не известен, нет возможности и установить их этническую принадлежность. Подобная точка зрения вряд ли может быть принята, поскольку в тени остаются проблемы прослеживаемой типологической преемственности археологических культур.
Такая преемственность, не всегда очевидная для конца бронзового века, видится совершенно иначе в следующую эпоху — ранний железный век. Этот период именуется гальштаттским — по названию поселения, расположенного на берегу озера в 15 км от Зальцбурга (Австрия). По наиболее распространенному сейчас мнению, техника плавки железа не была самостоятельно изобретена центральноевропейскими племенами, а проникла сюда через посредство эгейского мира, где (как свидетельствуют находки на Крите, в Афинах) она была известна не позже XI в. до н.э. Высказывается также соображение, что появление железа в центре Европы связано с продвижением на запад племен южнорусских и причерноморских степей (киммерийцы).
Случайные раскопки 1824-1831 гг. и более поздние систематические исследования вскрыли в Гальштатте огромное количество погребений VII-VI вв., давших самые разнообразные находки (сосуды, украшения, оружие и пр.). Богатство могильника и соответственно процветавшего здесь некогда поселения было связано с выгодной торговлей добывавшейся в окрестных горах солью. Широта торговых связей поселения обусловила присутствие среди находок предметов, относящихся к двум регионам гальштаттской культуры — восточному и западному. Лишь последний представляет интерес для истории собственно кельтов, так как восточная культура этой эпохи принадлежит иллирийцам, венетам и другим народам. Обилие вещей в могильнике позволило построить достаточно надежную относительную хронологию памятников гальштаттского времени, однако уточнить ее позволяют в основном предметы импорта из районов средиземноморских цивилизаций.