据台湾媒体报道，台大政治系毕业的马永成学生时即投身学运，当时刚出狱的陈水扁担任吴淑珍“国会”助理，以质询稿谴责政府迫害学运，促成马退伍后进政治圈即追随扁，迄今十五年来忠心耿耿

陈水扁在1989年底高票当选北市立委，专打国防弊案，当助理的马有次为了帮扁偷拍将官住宅，还被反锁在大楼内，有时还险遭挟持。马永成和罗文嘉在陈立委办公室建立工作情谊，也闯下陈水扁左右手的“罗马”名号。

扁两任立委后，有次与马永成、罗文嘉餐叙时感性地说，“我们一起选台北市长吧”，也藉着罗马塑造的“怏乐、希望、陈水扁”形象，在泛蓝分裂局势下当选台北市长。

进入北市府，马永成更每日坐镇市长室，成为扁营运筹帷幄中心。每当市府议会冲突激烈，马都在周三、周五晚间在篮球场与记者、议员打球，轻巧化解危机。

扁竞选市长连任时，马因喝花酒事件下台，也辞掉竞选总部所有工作，但由于扁对他的倚重，据了解，当时他还戴着鸭舌帽、墨镜当藏镜人，默默到竞选总部帮忙操盘。

政党轮替后，马永成随陈水扁进入扁府，也曾住进首长官舍，后来引起外界批判，马为“护主”，二话不说立即搬离官舍。

马永成深得扁信任是因忠诚、牢靠，口风也很紧。商界人士说，马在执政后努力与企业界建立关系都是为了扁，甚至因此“高处不胜寒”，让过去活泼爱交朋友的马永成，断绝与许多好朋友的往来。

马永成的付出陈水扁看在眼里，因此当吕秀莲月前当众“亏”马永成获得陈水扁“最高宠信”，据透露，陈水扁当天下午立刻替马出头，回敬吕说“下次我也要当众点名你的幕僚。”