格的专业训练，戏曲基本功扎实。16岁时，他从西安来到武汉，开始闯荡事业。1990年7月，赵卫国毕业于武汉市广播电视大学文宣班。1995年，赵卫国获得了武汉市政府人才江花奖。2003年，大兵、杨奇志分手后，赵卫国和大兵组成了新搭档。此前，他在武汉的搭档是李道南。2003年8月7日，大兵、赵卫国首次在蓝天大剧院演出，正值非典期间，经过千方百计，两人的演出才获得成功。2003年10月12日，大兵和赵卫国首次亮相大中华歌厅。2004年，赵卫国、大兵出席了湖南卫视春晚。2006年，赵卫国、大兵亮相央视春节联欢晚会，演