。524年，郦元为河南尹，赵肃召为主簿。孝昌年间，为殿中侍御史，加威烈将军、奉朝请、员外散骑侍郎之位。任直后，转直寝。528年，任廷尉平，529年，转任廷尉监。后因母丧辞职，再起担任廷尉正。因病免官。受征虏将军、中散大夫，转任左将军、太中大夫。534年，东魏建国，任新安郡太守。537年，西魏独孤信东征，赵肃率一族归降。受司州治中之位，转任别驾。监督粮食，以备军用供给。宇文泰评价赵肃是洛阳的主人。541年，加位镇南将军、金紫光禄大夫、都督。率义徒军，守备大坞。兼行台左丞，慰抚东道。543年，行华山郡事。