威權時代，不論是台灣內部或海外代表台灣立場的中文報紙，皆是粉飾國民黨政權的傳聲筒，並無一份真正報導台灣內部新聞與政治事件的媒體。「台灣公論報」(Taiwan Tribune)即是在此背景下，誕生於美國，亦是海外第一份由台灣人出資、編輯之報紙。
「台灣公論報」，於1981年7月於美國紐約市皇后區的長島市(Long Island City)創刊，該份報紙由台獨聯盟所籌辦，創刊發行人為羅福全博士，洪哲勝博士擔任社長兼總編輯。
在「台灣公論報」發行前，在美國的台獨聯盟已發行多年的「台獨月刊」，以此作為宣傳台獨理念，以及為在美國各地的台僑、留學生傳遞台灣所發生的事件、訊息，同時也替台灣政治事件提供一個海外報導的平台。
台灣在國民黨高壓統治下，白色恐怖事件頻傳，亟需海外聲援，但每月出刊一次的「台獨月刊」無法充分發揮即時宣傳，更遑論與親國民黨的「世界日報」或傾中國的「華僑日報」相抗衡，乃興起辦報念頭。惟衡諸當時的財力資源與客觀環境仍無法支撐一份台灣人日報，遂決定先邁出一小步發行半週刊，每週出版兩次，俟整體主、客觀條件成熟後再伺機而動。
於是，長期扮演台獨聯盟宣傳喉舌的「台獨月刊」，在1981年6月28日出版第112期後功成身退，由「台灣公論報」接棒，並計劃於1981年7月31日正式粉墨登場。創刊前夕，台獨聯盟主席張燦鍙博士1981年6月30日於一份致海外同鄉的公開信函中感性的訴求道「多年來，海外臺灣人一直渴望一個大眾媒介，這項宿願將由『台灣公論報』的誕生而得償」，這份報紙將「百分之百站在台灣人的立場，為海外台灣人發聲」，賦予「台灣公論報」任重道遠的時代使命。