年轻时明经而有才艺，娶扶风马融之兄的女儿。灵帝初年，复遭党锢之祸十余年。中平元年，四方兵起，诏选故刺史、二千石有文武才用者，征赵歧拜为议郎。车骑将军张温西征关中，请补长史，别屯安定。大将军何进举为敦煌太守，行至襄武，赵歧与新除诸郡太守数人俱为贼边章等所执。及汉献帝西都，复拜议郎，稍迁太仆。及李傕专政，使太傅马日磾抚慰天下，以"'赵歧"为副。日磾行至洛阳，表别遣岐宣扬国命，所到郡县，百姓皆喜曰：「今日乃复见使者车骑。」此时，袁绍、曹操与公孙瓒争冀州，袁绍及曹操闻赵歧至，皆自将兵数百里奉迎，赵