In Busan gibt es viele Objekte, die das Leben der Vorfahren zeigen, als die Koreaner Steine zur Jagd verwendeten. Die meisten Überreste stammen aus den Anfängen der Steinzeit, und um Flüsse oder den Ozean herum befinden sich Haufen von Muschelschalen: Dongsam-dong, Yeongseon-dong, Dadae-dong, Amnam-dong, Geumgok-dong und Beombang. Allerdings lebten die Menschen wahrscheinlich in der späten Steinzeit. In der Bronzezeit lebten die Menschen an einigen Orten wie dem Sajik-dong und Nampo-dong in dieser Stadt, weil es im Vergleich zu denen in der Steinzeit viele Überreste gibt. Die Bronzezeit beeinflusste die Entstehung der Yayoi-Kultur in Japan. Auch in der Eisenzeit verwendeten die Menschen hier Eisen, weil in Busan viel Eisen hergestellt wurde. Das Königreich Silla kontrollierte das Gebiet von Busan, Busan wurde als Geochilsanguk, Geochilsangun bezeichnet und in Dongnaehyeon umbenannt. Dongnae wird immer noch als Name des Gebiets in Busan verwendet.
In der Goryeo-Dynastie regierte der südliche Teil Koreas, Busan wurde vom System von Sillla kontrolliert. In der Joseon-Dynastie wurde der Hafen von Busan 1407 eröffnet und war eine wichtige Stadt, da er in der Nähe von Japan liegt. Die koreanische Regierung erlaubte Japanern, in Busan zu leben, da Busan seit dem 15. Jahrhundert für den Handel zwischen Korea und Japan offen war und Japaner Häuser und Gebäude bauten. Als der Imjin-Krieg ausbrach, fielen Japaner unter der Kontrolle von Toyotomi Hideyoshi 1592 in Korea ein. Nachdem die Joseon-Dynastie Japan nicht zur Min-Dynastie geführt hatte, sagte Japan, dass es den Weg nach China gehen und die Ming-Dynastie in China erobern müsse, aber Japan änderte seine Worte und griff Korea an. Zu dieser Zeit war die Joseon-Dynastie nicht auf den Krieg vorbereitet. Da Korea und die Ming-Dynastie gute Beziehungen zu China hatten, half die Ming-Dynastie Joseon daher, Japan zurückzuschlagen. Als Toyotomi Hideyoshi starb, gingen japanische Soldaten in ihre Grafschaft, weil sie ihren Helden verloren und nicht sowohl mit Korea als auch mit China kämpfen konnten.
Da Busan eine Hafenstadt ist, fand der Handel zwischen Korea und Japan in Busan bis 1876 statt, als Busan-Po (Hafen) mit dem Vertrag von Kanghwa eröffnet wurde. Zu dieser Zeit war Busan der erste internationale Hafen. Später wurden die anderen Häfen für den Handel genutzt, weil Japan durch ein unfaires Handelsabkommen Waren und Lebensmittel über den Handel verkaufen wollte.
Japan drang erneut ein und kolonisierte Korea von 1910 bis 1945. Danach kontrollierte Japan Korea, einschließlich Busan. Nach dem Ende des Zweiten Weltkriegs wurde Korea in Nordkorea, das von Russland kontrolliert wurde, und Südkorea, das von den Vereinigten Staaten von Amerika regiert wurde, geteilt. Während des Koreakriegs war Busan von 1950 bis 1953 vorübergehend die Hauptstadt Südkoreas und eine der Städte, die während des Koreakriegs nicht von Nordkorea erobert wurden. Daher zogen viele Südkoreaner von anderen Orten nach Busan. Zu dieser Zeit landeten UNO-Truppen auf Busan und umzingelten Busan, um die Koreaner vor den Kommunisten zu schützen und Nordkorea und andere verbündete Kommunisten am 30. Juni 1950 zu besiegen. Südkoreanische Soldaten und UNO-Soldaten begannen, mit Nordkoreanern und Kommunisten in Korea zu kämpfen. Der Koreakrieg fand statt, als die koreanische Regierung aufgrund der politischen Ideologie nach dem Pazifikkrieg und dem Zweiten Weltkrieg zur Republik Korea und zur Demokratischen Volksrepublik Korea gemacht wurde. Im Jahr 1995 wurde der Name der Stadt von Busan City (Jikhalsi) in Busan Metropolitan City geändert.
