釜山偶像是由大宇集团于1983年在韩国釜山成立的。球队原称“大宇”，是K联赛的创始俱乐部之一。他们在1983年K联赛第一个赛季夺下亚军，排名次于哈利路亚。球队在1984年转形成职业足球俱乐部；并且改名为“大宇皇家”。

　　改名之后的大宇队立刻夺下1984年的联赛冠军，球队在1987年及1991年再度夺下联赛冠军。在1995年为了响应K联赛的地方化，球队在大宇皇家前面冠上“釜山”两字，成为“釜山大宇皇家”。二度更名后的球队在1997年拿下队史上第四座联赛冠军。

　　由于大宇集团在90年代末遭逢财务危机，球队经营权就易主给I'Park建设，这是一家韩国国内的建设公司，属于现代集团旗下。球队也因为经营权易主所以再度更名，不过在2005年赛季球队再度更名，这一次则是变成了今天所使用的名字。

　　釜山队在2000年之后的赛季遭遇许多不顺，不过2004年在苏格兰裔教练带领之下，球队赢得韩国足总杯冠军。六个月之后，釜山队接着之前的气势赢得2005年赛季上半季的冠军。不过下半季却发生大逆转，球队积分垫底。球队最后在季后赛四强也不敌仁川联。虽然2005年在国内下半季成绩惨澹，但2005年釜山队打入到亚洲冠军联赛四强。

　　釜山队是韩国职业足球队中，第一个夺下亚洲冠军杯的球队。当时大宇皇家以3-1击败沙特阿拉伯的艾哈利。