国内大部分足球教练是遵循先踢球后做教练的“踢而优则教”之路，马良行在上世纪七十年代仅踢过上海青年队，从年起，马良行指导就进了上海女足青年队做教练。在随后的几年内，他曾赴德国参加教练员训练班，后来获得国际足联颁发的教练员证书。
从年初开始执教上海女足至年期间，马良行八年内八次带领上海女足登顶国内联赛，全国锦标赛、全国联赛、全国超级联赛、超霸杯等赛事更是收获了十九个全国冠*。那几年的国家队，上海女足输送的人数更是每每占据了“半壁江山”，包括孙雯，浦玮、谢慧琳等足球名将在内，马良行先后为国家队培养出了近十名国脚。
冠*教头马良行指导年2月17日上午9点于广东清远举行的中国女足常规例会上，中国足协国管部主任朱和元宣布了一项人们等待已久的决定：原上海女足主教练“金牌教头”马良行从即日起正式接过中国女足主教练帅鞭。马良行指导在接受媒体采访时表示：大家对中国女足寄予着厚望，现在中国女足又处在非常困难时期，我感到责任重大，但是我喜欢这样的挑战，我会全力以赴，倾心所为，不辱使命，带好女足，在年的世界杯赛上有所作为，在年的奥运会上大有作为。
马良行指导出任中国女足主帅马良行指导尽管信心十足，但“小马哥”上任之后面临的最大困难依然是球队青*不接的现实，马良行指导不得不说服众多老女足重新归队，继续在女足第一线冲锋陷阵。
马良行指导上任之初的战绩确实不错，领中国女足先后夺得了当年在葡萄牙举行的阿尔加夫杯冠*和在武汉举行的四国赛冠*，创造了连续九场不败的神话，似乎让人看到了“铿锵玫瑰”全面复兴的希望。然而不幸的是，在世界女足高速发展的时代，中国女足却停滞不前，甚至有倒退的趋势。外部面临巨大的竞争压力，内部面临新老交替，中国女足的信心也从此遭受前所未有的打击。年的釜山亚运会上，中国女足先后被日本女足和朝鲜女足逼平，第一次失去了亚运会的金牌，马良行和他率领的中国女足面临各方面的巨大压力。
而非典又让原定在中国举行的年第四届女足世界杯不得不临时移师美国。这一切似乎预示着女足的命运多坎坷。尽管小组赛中“铿锵玫瑰”分别战胜了加纳女足和俄罗斯女足，与澳大利亚女足战平，以两胜一平的战绩小组出线。但在四分之一决赛中，中国女足竟然以一比二不敌准二流球队加拿大，无缘四强。足协领导和球迷显然无法接受女足这样的战绩，毕竟他们骨子里始终认为中国女足还是世界一流强队。
面对体育总局、足协高层的巨大压力和舆论的大肆指责，马良行只能黯然下课，尽管女足球员普遍认可马良行的执教能力，但马良行指导首次执教国家队的经历无疑是失败的。
从女足主帅位置上退下后，在外界一片惊诧的目光中，从未有过男足教练经验的马良行执掌起了上海中邦队教鞭，并在执教的第一年就将中邦从中甲带上了中超。
时隔两年零两个月后，马良行指导再度出任中国女足主帅，中国足协在与他签订的工作合同中规定了很多限制性的条款：年的两大赛事女足亚洲杯和亚运会，只要中国女足没能打进决赛，中国足协就有权利提前终止合同，但实际上条款内容比上述条款更加严格，马良行指导必须带领中国女足在年两大亚洲顶级赛事中拿到一个冠*。如果拿不到其中一项冠*，马良行指导就将随时下课。
在出征澳大利亚亚洲杯前，很多人都对这支球队的前途表示担忧。因为随着新老交替带来的影响，中国女足已经失去了在世界或是亚洲女足领域的霸主地位，甚至连亚洲杯冠*，也已连失去两次。在小组赛中，中国女足前两场比赛以两个二比零的比分战胜了中华台北女足及越南女足，取得了预期的两连胜，但不料在最后一场关键比赛中以零比一不敌日本女足。半决赛面对苦主朝鲜女足时，“铿锵玫瑰”凭借马晓旭的唯一入球，中国女足艰难闯入决赛。中国女足在决赛中面对的对手是本届亚洲杯东道主澳大利亚队。比赛中，中国女足在两球落后的情况下神奇地扳平了比分，最终凭依靠着最后的点球决胜以四比二击败了澳大利亚女足，重新走上了亚洲杯的冠*领奖台。
马良行率队夺得年女足亚洲杯冠*在年底举办的多哈亚运会上，马良行指导麾下的女足在半决赛中不敌老对手朝鲜女足，无缘决赛。兵败多哈，女足又一次跌到谷底，外界开始重新审视女足的实力。虽然年初，马良行指导因身体原因再度从女足帅位的岗位上离开。
回顾“小马哥”两度执教女足的经历，虽有冠*入账且在球队新老交替上有所改善，但球队的技战术能力却见不到实质性的提高。