馬貴連，1910年8月出生在興國縣長逕馬屋村一個貧困的農民家庭。1928年4月，馬貴連和丈夫邱時珍雙雙走上革命道路，參加了當地組織的農民協會。同年冬天，馬貴連加入了共青團組織。1930年4月，她由共青團員轉為中國共產黨黨員，擔任長逕鄉蘇維埃政府婦女主任。
馬貴連從小聰明伶俐，雖然沒有讀過書，卻跟父親學了一手好算盤，她的性格就像打算盤一樣，幹脆利落，率真豪爽，在村裏頗有人緣，特別在同齡的姐妹中，很有影響。她自小對地主惡霸欺男霸女深惡痛絕，對婦女毫無自由的命運深有體會。因此，她當上長逕鄉婦女主任後，便積極組織婦女夜校，帶領受苦受難的姐妹們一邊學習文化知識，一邊學習革命理論知識。
辦校初期，由於婦女們的思想局限，加上勞作的辛苦，大家的學習積極性不太高。聰明的馬貴連便自編了一首歌曲，教學員們傳唱：
婦女過去真命苦，
書又不會讀，
算盤不會打，
字又寫不出，
一生受人欺，
真真可憐真痛苦。
一生做牛馬，
上當又吃虧，
勸我婦女們，
快快來覺悟。
夜校讀書好處多，
會寫會算明道理。
這樣一來，婦女們對學習有了興趣，大家紛紛進入夜校，識字算數，改造思想，夜校辦得有聲有色，規模不斷擴大。在馬貴連帶動和宣傳下，一批優秀的婦女走上了革命道路。她們逐漸成為了蘇區擴紅運動的宣講員，成為鼓舞紅軍士氣的吹號員，成為革命工作的戰鬥員。
1930年3月以後，贛南的革命武裝先後多次攻打贛州。為了瓦解敵人，各縣組織了許多宣傳隊，晚上輪流向守城的敵人喊話唱歌，發動政治攻勢，希望能夠勸動敵人。馬貴連、賴美玉、姚成桂3名婦女組成的長逕鄉宣傳隊埋伏在贛州的西河岸邊，與敵人隔河相望。敵人的槍聲一停，馬貴連便與其他隊員朝著對岸喊話：“白軍兄弟們，停掉槍！停掉炮！大家聽我唱小調……”她們手打竹板，邊打邊唱：
莫打鼓，莫打鑼，
聽我唱支兵變歌。
我當兵，有原因，
提起當兵好傷心。
南打北，北打南，
都為軍閥爭地盤。
官長日肥兵日瘦，
士兵軍餉全克扣。
……
家中老母盼兒歸，
兒在贛州當炮灰。
聽了馬貴連她們的歌，許多白軍士兵黯然神傷，思鄉心切，一大批士兵棄暗投明，紛紛過河加入紅軍隊伍。由於馬貴連出眾的宣傳能力和不怕犧牲的膽識在紅軍中留下了深刻的影響，不久之後，她被調到贛西南辦事處任婦女主任。
革命的戰火還在繼續，人民的生活還在煎熬，戰爭的人員損耗也不斷。為了擴大紅軍的力量，盡早地讓人民擺脫戰火的災難，1931年2月，中央發出擴大紅軍的號召，各地掀起了擴紅熱潮，興國縣也不例外。
馬貴連的丈夫邱時珍當時任鄉少先隊隊長，因為他是家裏的獨子，父母堅決不同意他當兵，他自己也為“忠孝”拿不定主意。馬貴連得知此事，立即返回家中勸丈夫參軍。當時的馬貴連已懷有身孕，出於感情，邱時珍堅持要陪伴馬貴連把孩子平安生下後再去當紅軍。但為了顧全大局，馬貴連還是盡力勸說丈夫，作為幹部要帶頭參軍，要舍小家顧大家。她對丈夫說：“時珍，你不去拿槍把進攻蘇區的白狗子打跑，我怎安心養生呢？你不去參軍，又怎能動員別人去參軍呢？”馬貴連的一番話一下子點醒了邱時珍，很快，邱時珍說服了家中二老，愉快地到區裏報名當了紅軍。村民們一看老邱家的獨苗都當了紅軍，於是紛紛拋去了顧慮，踴躍參軍。僅僅四五天，就擴大了紅軍一個連。這其中，由馬貴連直接帶去當紅軍的還有村裏的姑娘姚成桂、吳連英、謝美鳳等人。