或許是連瀛洲在大海邊長大的原因，他的性格當中有一種海洋的精神，牽引著他積極進取，在困難中開拓疆域。
1929年，正逢戰亂時期，連瀛洲與朋友侯園芳合資創辦了華興公司，這段經營歲月，對他後來創建自己的商業帝國，發揮了關鍵作用。
按照最初的設計，連瀛洲擁有華興公司60%的股份。由於他占有的股份大，又懂得英文，侯園芳讓他擔任執行董事。至於具體業務，華興公司經營進出口貿易、代理船務雜貨，並為駐在當地的英國海陸空三軍供應米糧食品。
由於公司經營合理，即使在正值經濟危機席卷全球，新加坡經濟一片蕭條之時，華興公司依然可以靠著供應軍需的合約，賺的很多利潤並其業務蒸蒸日上。連瀛洲精明勤快，優質服務，價錢公道，信守合約，很快的就取得當地駐軍的信賴。
20世紀30年代至40年代初，英國大力加強新、馬軍事防禦工事，駐軍與華興公司簽訂的軍需合同數量十分可觀。連瀛洲對於剛剛有起色的事業很是珍惜，在國內形勢如此動蕩的環境中，他沒有絲毫想要退縮以換取安全的想法，而是在艱險的運營環境中披荊斬棘，運籌帷幄。
為了在業務上做到精益求精，不出差錯，連瀛洲每月得花一半的時間去馬來亞內地巡視各分行的業務，不辭勞苦，有時候甚至要麵臨生命危險。
有一次，在從昔加末往芙蓉的路上，連瀛洲的汽車壓死一條蛇，停在半路上。突然，他嗅到一陣強烈的異味，一隻猛虎正虎視眈眈。麵對生死的考驗，在場所有的人都蒙了。還好，司機反應機敏，他不停地鳴喇叭，最後把猛虎嚇走了。
這種突發情況對於經商不久的連瀛洲來說是家常便飯，無論遇到什麼危險的情況，也無論會有多麼不幸的狀況發生，連瀛洲始終鼓勵自己這都是暫時的，要勇敢地度過每一個困難，成功的經商者是不會在危難中後退的。
連瀛洲為華興公司注入了很多心血，付出了很多努力，1936年和1937年，華興公司的業績如日中天，連瀛洲把羅敏申路62號的建泰號原址收買過來，花了6個月按現代化商行的要求加以裝修一新。
在當時，一般華人的商行門麵的裝飾都不如英國人。但連瀛洲卻很不服氣，發誓要給華人長臉。他就是這樣一種個性，不會因為外界的任何強勢情況自己就妥協退讓，在他眼裏每個經商者在商海中崛起的機會是平等的，沒有誰可以絕對的限製對方。
當華興公司利潤滾滾時，連瀛洲也沒有隻顧著賺錢，心裏還惦記著做些慈善事業。他把總收入的10%捐給華校辦學和慈善機構，贏得了社會的尊重。此外，他還當選為潮州八邑會館副總理、新加坡雜貨與酒業協會會長，在行業組織內扮演者領導者的角色。