任其父立法委员陈哲男的办公室主任。1994年，他帮助陈哲男法拟「全民健保法」及「老人福利法」，同年出任地下电台蕃薯之声电台台长。
政治生涯.
高雄市区域立法委员时期.1995年陈其迈在民进党的征召下，参选高雄市第一选区（北区）的立法委员（立委），同年12月以第四高票当选，奠定其政坛之路。陈是该届最年轻的立法委员，时年三十岁，也是当年台湾史上最年轻的男性立委。陈其迈当选后，便加入正义连线派系，并在1998年至2000年任派系秘书长一职。1998年，陈水扁支持林义