馬文波出生于1911年，安徽省懷遠縣人，出生于一個農(nóng)民家庭。青少年時期，他追求進步，向往真理與光明，在進步思想的影響下，逐漸成長為一名憂國憂民的愛國青年。土地革命時期，馬文波的家鄉(xiāng)掀起了轟轟烈烈的革命運動，工農(nóng)革命隊伍也在這里創(chuàng)建了鄂豫皖根據(jù)地。同時，這塊根據(jù)地也成為當時僅次于中央根據(jù)地的全國第二大革命根據(jù)地。

1931年，以紅四軍（鄂豫皖根據(jù)地的紅四軍）為基礎(chǔ)，紅四方面軍在鄂豫皖根據(jù)地正式成立，次年，馬文波參加了紅軍，成為紅四方面軍的一員。參加紅軍后，馬文波陸續(xù)擔任了鄂豫皖軍委會無線電訓練班技術(shù)教員，紅四方面軍總部報務(wù)員、報務(wù)主任、科長，軍委二局股長等職務(wù)，活躍在鄂豫皖根據(jù)地，主要從事技偵工作。

在鄂豫皖根據(jù)地期間，馬文波為紅四方面軍無線電通信和技偵工作的建立與發(fā)展作出了巨大的貢獻，同時，他也是紅四方面軍技偵工作的創(chuàng)始人之一，并多次參加鄂豫皖根據(jù)地的反“圍剿”作戰(zhàn)，為紅四方面軍提供了大量有效的情報，是建設(shè)與鞏固鄂豫皖根據(jù)地的功臣之一。

1932年10月，馬文波隨部離開了鄂豫皖根據(jù)地，輾轉(zhuǎn)川陜一帶，參與了開辟川陜蘇區(qū)的戰(zhàn)斗。在川陜蘇區(qū)期間，他繼續(xù)從事技偵工作，為紅四方面軍的反“三路圍攻”與反“六路圍攻”提供了情報支持。1935年5月，馬文波跟隨紅四方面軍的主力部隊參加了長征，取得了長征的勝利，見證了紅軍三大主力的會師。

抗日戰(zhàn)爭全面爆發(fā)后，馬文波擔任了軍委二局科長、處長、第二副局長等職務(wù)，留守后方，期間，他積極開展對敵偵察工作，為我軍提供克敵制勝的情報支援。同時，馬文波也參加了大生產(chǎn)運動，支援了前線與后方，為抗日戰(zhàn)爭的勝利作出了重要的貢獻。

抗戰(zhàn)勝利后，馬文波擔任了晉察冀軍區(qū)司令部二局副局長、軍區(qū)情報處處長、華北軍區(qū)司令部情報處處長等職務(wù)，繼續(xù)主持情報方面的工作，并參加了清風店、石家莊、平津等戰(zhàn)役。期間，他充分發(fā)揮自己情報方面的特長，為配合平津戰(zhàn)役的勝利作出了突出貢獻。

新中國成立后，馬文波擔任了總參謀部三部副部長等職務(wù)，致力于我軍技偵工作的現(xiàn)代化發(fā)展，同時，他也積極參與全軍技偵戰(zhàn)線的部署調(diào)整，為我軍的技偵工作長遠建設(shè)奠定了堅實的基礎(chǔ)。

1955年授銜時，馬文波被授予少將軍銜，成為開國少將，同時，他還獲得二級八一勛章、二級獨立自由勛章、一級解放勛章，以表彰他在革命時期作出的卓越貢獻。1972年，馬文波被調(diào)到外交部，擔任了外交部副部長。

當時恰好處于特殊的歷史時期，馬文波擔任外交部副部長后，嚴格貫徹中央的外交路線，努力排除造反派對工作的干擾，在極其困難的條件下，為穩(wěn)定外交工作秩序做了大量工作。1982年，馬文波離職休養(yǎng)，離休之后，他依然關(guān)心部隊的各項建設(shè)，并積極獻言獻策，為我軍的現(xiàn)代化與正規(guī)化做力所能及的工作。晚年的馬文波主要生活在北京，于1993年因病去世，享年82歲。