赵基梅和二哥赵基柏一起在董家畈苏维埃政府报名参加了中国工农红军。1930年，加入中国共产党。在鄂豫皖地区随中国工农红军转战三年。第四次反“围剿”之后，随红四方面军主力西进陕南、川北。1933年冬，任红三十军九十师政治部主任。1935年3月，自川陕苏区开始长征，两次翻越雪山、过草地，最后抵达陕甘宁边区。抗日战争时期，1938年初，赵基梅所在部队改称八路军太南独立游击支队，赵基梅任司令员，涂锡道任政治委员，俗称“赵支队”或“赵涂支队”。同年4月下旬，晋冀鲁豫军区在太行山成立，赵支队对内称为晋冀鲁豫军区第五军