Клайв Колдуэлл был направлен в 73-ю эскадрилью RAF (), в составе которой Клайв летал на истребителе Хоукер Харрикейн и принял участие в Североафриканской кампании. Однако почти сразу же (в 73-й Колдуэлл сделал всего несколько оперативных вылетов), Клайва перевели в 250-ю эскадрилью (), оснащённую новыми Кёртисс P-40. Эскадрилья принимала участие в Сирийско-Ливанской операции, а затем снова вернулась в Северную Африку. 26 июня 1941 года, во время своего 30-го боевого вылета (подразделение сопровождали бомбардировщики союзников в Ливии), Клайв одержал свою первую воздушную победу.