正義聯盟第一次登場的漫畫,是於 1960 年 3 月發行的《Brave and the Bold》第 28 回連載。當時水行俠發現了某個類似海星的外星物種入侵,於是召集蝙蝠俠、超人、神力女超人、綠光戰警、閃電俠、火星獵人等人所組成的「正義聯盟」對抗此一威脅。這本漫畫雖然說是正義聯盟第一次登場,但按照故事的劇情架構和敘述來看,正義聯盟其實已經組成一陣子了。
也因此,正義聯盟後來推出了許多起源故事,試圖補完過去的歷史。而第一個起源故事便是於 1962 年 2 月發行的《Justice League of America》第 9 回漫畫,敘述一群外星戰士「Appellaxians」族入侵地球,讓英雄們認為得攜手合作對抗此一威脅,於是正義聯盟這個團隊就此誕生。
再承上面一點,其實英雄界大規模的合作並不是正義聯盟組成這件事情,早在 DC 宇宙的歷史中,於 Appellaxians 族入侵地球前,英雄們就有一次大規模的合作。因此,DC 英雄第一次大合作故事,是在 1977 年的《Justice League of America》第 144 回漫畫以閃回的方式補完。劇情敘述超人、蝙蝠俠、神力女超人⋯⋯以及其他當時還沒成為正義聯盟成員的英雄,與其他系列的 DC 漫畫角色合作,共同對抗白色火星人的威脅。值得一提的是,當時哈爾還沒成為綠光戰警。
第一款正義聯盟電玩為 1995 年的《Justice League Task Force》,後見之萌已有文章介紹。本作由日本電玩公司 Sunsoft 推出,是發行在超任和 SEGA Genesis(Mega Drive)上的格鬥遊戲,劇情則以正義聯盟如何阻止達克賽德入侵地球的故事為主。
第一部正義聯盟電影為 2008 年 2 月發行的動畫作品《Justice League: The New Frontier》,本作在設定上,是將正義聯盟角色重新回歸到六〇年代的仿復古作品,根據《DC: The New Frontier》故事改編。差別在於原作重心放在整個 DC 宇宙所有角色,而動畫電影改編時則只將重心放在正義聯盟角色上,但主線劇情並沒有太大差別。
第一部正義聯盟真人影視作品,為 1979 年 1 月 NBC 不續訂《超級好朋友》(此卡通後來改到 ABC 播放)後,所推出的電視特別節目《Legends of the Superheroes》,只有兩集各 60 分鐘的內容。而且由於飾演蝙蝠俠、羅賓,以及謎語人的演員,都是跟六〇年代蝙蝠俠影集同樣的班底,由此確定是與六〇年代蝙蝠俠影集為同一宇宙,但沒有超人與神力女超人的登場,對手則是反派組成的團隊——末日軍團。
正義聯盟第一部小說為 2002 年 3 月推出的《Batman: The Stone King》,由著名政治學者出身的漫畫編劇家 Alan Grant 所撰寫,講述一個神秘的金字塔突然出現,並釋放出一種超自然能量,將包括正義聯盟在內的所有 DC 宇宙超能力者困在某個神祕力場中。由於沒有超能力,因此不受影響的蝙蝠俠,將成為解除這次危機的救世主。