L'impiego di truppe cammellate per operazioni negli ambienti desertici era ben noto alle autorità militari britanniche, che già nel 1912 avevano reclutato il Somaliland Camel Corps per operare contro i ribelli dervisci nella colonia della Somalia britannica; tuttavia, allo scoppio della prima guerra mondiale, le truppe britanniche inviate a difendere l'Egitto dagli attacchi degli ottomani (Egyptian Expeditionary Force o EEF) si ritrovarono sprovviste di simili unità. Il primo nucleo del futuro ICC fu stabilito nel gennaio del 1916, quando quattro compagnie di truppe cammellate furono reclutate in Egitto tra gli appartenenti alle truppe australiane appena rientrate dalla fallimentare campagna di Gallipoli, per essere impiegate come pattuglie da ricognizione a lungo raggio nella zona del canale di Suez e della penisola del Sinai; inizialmente le compagnie furono dotate di cammelli indiani provenienti dalla regione del Bikaner, già in dotazione al Bikaner Camel Corps dell'Esercito dell'India Britannica, ma in seguito questi animali furono destinati al ruolo di bestie da soma per il trasporto dei rifornimenti mentre i soldati furono montati sui più leggeri e veloci dromedari egiziani.