Me 109 начал свою боевую карьеру очень рано. Уже в октябре 1936 года, в тот самый месяц, когда начались испытания двух первых прототипов Me 109B-0 (W.Nr. 879, V5 и 880,V6), на фирму BFW в Аугсбурге поступил заказ RLM на подготовку нескольких самолетов для отправки в Испанию. Там самолеты предполагалось испытать в боевых условиях. Для осуществления задуманной операции было выбрано четыре самолета. После полной проверки машины частично разобрали, упаковали в контейнеры и в начале ноября 1936 года по морю отправили в Кадис. Прибыв в Испанию, «мессеры» по железной дороге добрались до авиабазы Таблада в районе Севильи, где началась их сборка. Все немецкие самолеты, поступавшие в Испанию, включались в состав авиационного отряда (Versuchkommando — VK/88) легиона «Kondor». В задачу отряда входило испытывать машины в полевых, а по возможности и в боевых условиях. Сборку «Мессершмиттов» закончили в декабре и еще до конца года облетали самолеты.
Первая партия из 15 боевых «мессеров» прибыла в Кадис в начале марта 1937 года на борту транспорта, плавающего под панамским флагом. Самолеты выгрузили и отправили в Табладу, где их собрали. По мере готовности истребители передавали в состав 2.J/88. Эта эскадрилья, которой с 19 марта 1937 года командовал обер-лейтенант Г. Лютцов, дислоцировалась в Альморохе. Три первые машины прибыли в эскадрилью уже 14 марта и были закреплены за обер-лейтенантом Кнюппелем, обер-лейтенантом Шляффером и унтер-офицером Гёдеки. Первоначально самолеты использовались исключительно для подготовки личного состава. По мере того, как в часть поступали новые машины, программу подготовки расширили. Боевые действия эскадрильи в тот период оказались сведены к минимуму: два разведывательных вылета и три вылета на боевые задания. Но даже эти немногочисленные вылеты были скорее учебными, так как сопротивление республиканцев в воздухе было незначительным, хотя обе враждующие стороны постоянно применяли авиацию. В конце марта 1937 года 2.J/88 располагала уже семью Me 109, которые составляли основную ударную силу легиона во время его первой крупномасштабной операции. Операцию проводили на северном участке фронта в районе Бильбао. В ее ходе «мессеры» одержали первые победы. 7 апреля, во второй половине дня командир эскадрильи, обер-лейтенант Лютцов заявил победу над И-15 в районе Очандиано. 22 апреля лейтенант Радуш и фельдфебель Хайльмайер заявили два сбитых И-15, при этом одним из сбитых оказался Фелипе дель Пио, ас республиканцев, имевший на счету семь воздушных побед. Со своей стороны, республиканцы заявили несколько сбитых «мессеров» в мае 1937 года. Наибольшие результаты имели командир одной из советских эскадрилий П. Путивко и испанский пилот Л. Моркилас. О конкретных обстоятельствах побед первого ничего не известно, а Моркилас свою первую победу заявил 15 мая 1937 года. В этот день немцы потеряли самолет лейтенанта Винделя, сам пилот попал в плен к республиканцам в районе Дуранго. Правда, лейтенант летал не на Me 109, а на Не 51. По другим источникам Виндель был сбит 13 мая.
Несмотря на высокую активность в воздухе, потери обеих сторон были минимальны. Причиной тому была небольшая насыщенность фронта авиацией и полное отсутствие каких-либо систем наведения. Лишь в середине мая 1937 года республиканцы получили на севере семь И-15 из 4-й эскадрильи, которой командовал капитан P.M. Бакедано. В боях с этой частью немцы заявили только две победы, обе из которых на свой счет записал Лютцов. 17 июня республиканцы усилили свое присутствие восемью И-16 из 3-й эскадрильи В. Ухова. Эта эскадрилья была сводной частью, составленной из лучших советских пилотов, служивших в разных частях.
18 июля 1937 года над Бильбао произошел воздушный бой между итальянцами, несколькими машинами из 2.J/88, а также эскадрильей «Чатос» Бакедано. Республиканцы располагали восемью И-15. Немцы не смогли сбить ни одного самолета. Республиканцы заявили четыре неподтвержденные победы. Отважно действовал республиканский пилот Пандеро. Немцы подожгли его И-15. Несмотря на пожар, испанский летчик продолжил бой и вышел из него, лишь посчитав своего противника уничтоженным. Затем он сбил пламя и снова продолжил бой.
Несмотря на интенсивные действия, пилоты 2-й эскадрильи легиона смогли сбить за весь июнь только один самолет. Результативность резко пошла вверх в июле 1937 года, когда эскадрилью полностью перевооружили «мессерами» и перебросили на участок фронта южнее Мадрида. В ходе последовавшей кампании летчики 2.J/88 заявили 16 побед, это были все победы, которые одержал легион в данный период.