Hi Sam,
Just looked at a book i have, titled 'The Middle East Commandos by Charles Messenger 1988, page 102 mentions their Depot was at Geneifa, which is Egypt, pages 16/17 have more detail and states that MEC began to form during the first week of August 1940 at Geneifa.
kind regards,
Dave