年便代表天津东亚队参加甲级联赛。1987年底进入天津一队并参加当年的全运会，1989年同韩金铭等年轻队员被选派至荷兰留学训练，回国后不久就成为天津队的主力中锋。他在1990年甲A联赛中打入6球，与队友左树发和上海队前锋朱有宏并列最佳射手。期间曾经入选过徐根宝挂帅的国家二队。1993年中国足球甲B锦标赛，他为天津队打入4球。1994年足球职业化开始，沈奕代表天津队参加当年的甲B联赛并攻入两球，帮助球队升至甲A联赛。95年甲A联赛，他在第四轮球队客场对阵四川全兴的比赛中，为球队打入自职业化以来在顶级联赛的第一球