十七岁时，冯南霄所在的大户人家落败，被对方勾结官府算计，抄没家产，冯南霄跑去了香港谋生，因为无人作保，没有店铺收留他做学徒，流落街头，恰逢香港霍乱爆发，冯南霄干脆狠心去做了背尸人，专门帮卫生局背尸，火化尸体。
白天背尸体，晚上睡义庄，靠着背负无数尸体，冯南霄终于在香港慢慢站稳了脚跟，转行做了一名巡城马，彼时内地军阀混战，南粤一地更是号称盗匪甲天下，陆路有土匪，水路有海盗，很多侨居海外的广东人想要寄钱还乡，甚至连邮路都信不过，因为当时每一列火车都可能被洗劫一空。
所以最终钱被寄到香港，在从香港寻找可靠稳妥的巡城马带回家乡，交给亲人。
南粤一带的巡城马，有些像北方流行的镖局，做的都是受人雇佣，运送财货，在刀头上舔血的工作。
冯南霄就是香港—台山，香港—澄海这两条路线上的巡城马，他械斗多年，身手了得，胆大心细，最主要是重信守诺，当时很多巡城马见到雇主托付大额财物，会心生贪念，干脆携款溜之大吉，丢下在香港的保人顶缸，而冯南霄则从来把财物如实送到，绝不私藏，从一九一三年做巡城马开始，到一九二零年，冯南霄从一个人单打独斗，发展成拥有数十名兄弟，路线遍布广东各地甚至上海的巡城马马队，被戏称为香港马王。
不过被称为马王，实际上也只不过是那些有钱人眼中的不入流，冯南霄发迹则是一九二五年，当时省港大罢工，沙基惨案接连发生，但是港英政府却通过掌控的电台广播，报纸公然污蔑沙基惨案之所以造成严重后果，是中国游行群众主动开枪向租界射击才引起，英军只是被动反击，并且将试图报道真相的香港中文报纸全部封杀，为了防止消息传递，在严重时甚至切断电话联络，对各处口岸严加封锁，禁止华人离港。
为了掀起华人罢工风潮，对抗港英政府的压迫，香港广州会馆拜托冯南霄离港赴粤，一是把广东国民政府的消息传回香港，二是为香港带回几个电台，毕竟很多华人目不识丁，想要更好的传达消息，突破封锁，电台是最佳的选择。
冯南霄抽签选出十三名手下兄弟，连同自己共计十四人分头偷渡离开香港，三名偷渡离开时被英军抓获，十一名成功抵达省城广州，广州商会得知香港消息被封锁后，当即购买了六台发射功率50瓦的电台发射机和播放设备，并且又抽调组织了懂播送电台的人手共计十五人，随冯南霄一起回香港播送真相，呼吁香港华人罢工，离开香港。
冯南霄为了保证电台与技术人员平安到达，用自己和手下做饵，放出要携带电台设备潜逃回港的消息，吸引英军注意力，暗中则保证了电台平安抵达香港，完成了消息播放，引发了数次多达千人的离港风潮。
冯南霄为此被港英政府以擅运非法货物的罪名入狱，因为被商会安排了知名大律师为他出庭辩护，最终法庭裁判，判罚五百元港币，免于入狱。
这番壮举为冯南霄赢得了广州市长孙科的接见，被孙科在大会上当众称赞为义烈之士，古风可感。
冯南霄凭借这件事，成为很多香港爱国华商眼中的自己人，愈发关照冯南霄的生意，冯南霄二七年成立的联合公司，在香港华人眼中几乎等同于邮政局，在港华人的书信，货物大多数都由联合公司代为运送，三零年，联合公司又增加汽车渡轮业务，抢占属于英国人的汽车渡轮生意，三二年，再度成立汽车租赁公司，提供汽车出租业务。
截止到一九三九年，冯南霄的联合公司，已经拥有投递，运输，汽车渡轮，过海小轮，航运，汽车贸易，汽车租赁等多项业务，且名下所有业务全部都与英国人发生正面冲突，简单来说，就是冯南霄的联合公司从英国人口袋里光明正大的抢钱，香港联合公司在在邮递，汽车渡轮，汽车租赁三个领域，堪称一家独大，香港邮政司被打压到几乎可以用门可罗雀来形容，最终不得不动用政治力量对冯南霄的联合公司进行恐吓与打压，提出要入股合作等提议，只是被冯南霄一口回绝。
冯南霄当时对主动登门的人阐述了一下公司的名字与含义，联合二字就是香港华商联合起来，打到让英国人在香港做不下生意，打到英国人关门大吉。
于是一九三九年下半年开始，港英政府连续颁布三条禁令，第一条，所有香港往来内地书信实行检查制度，一律开封查验，实名登记，为便于查验，所有书信必须由邮政局代运，不得擅自委托他人投送，违者一经发现，逮捕入刑。