Em Busan, há muitos objetos que mostram a vida dos antepassados quando os coreanos usavam pedras para a caça. A maioria dos restos são do início do período da Idade das Rochas e há pilhas de conchas ao redor de rios ou do oceano Dongsam-dong, Yeongseon-dong, Dadae-dong, Amnam-dong, Geumgok-dong e Beombang. No entanto, as pessoas provavelmente viviam no final da Idade da Pedra. Na Idade do Bronze, as pessoas viviam em alguns lugares como Sajik-dong e Nampo-dong nesta cidade porque há muitos remanescentes comparados com os da Idade da Pedra. A Idade do Bronze afetou a cultura Yayoi no Japão. As pessoas também usavam ferro na Idade do Ferro aqui porque muito ferro era feito em Busan. O Reino Silla controlava a área de Busan, Busan foi nomeado como Geochilsanguk, Geochilsangun, e mudou para Dongnaehyeon. Dongnae ainda é usado como nome de área em Busan.
Na Dinastia Goryeo governou a parte sul da Coréia, Busan era controlado pelo sistema de Sillla. Na Dinastia Joseon, o porto de Busan foi aberto em 1407 e era uma cidade importante por estar próxima ao Japão. O governo coreano permitiu que os japoneses vivessem em Busan porque Busan estava aberta ao comércio entre a Coréia e o Japão desde o século XV e os japoneses construíram casas e edifícios. Quando ocorreu a Guerra de Imjin, o povo japonês sob o controle de Toyotomi Hideyoshi invadiu a Coréia em 1592, depois que a Dinastia Joseon não levou o Japão à dinastia Min, o Japão disse que precisava do caminho para ir à China e conquistar a dinastia Ming na China, mas o Japão mudou suas palavras e atacou a Coréia. Na época, a dinastia Joseon não estava preparada para a guerra. Portanto, como a Coréia e a dinastia Ming tinham um bom relacionamento com a China, a dinastia Ming ajudou Joseon a lutar contra o Japão. Quando Toyotomi Hideyoshi morreu, os soldados japoneses foram para seu país porque perderam seu herói e não puderam lutar tanto com a Coréia quanto com a China.
Como Busan é uma cidade portuária, o comércio entre a Coréia e o Japão ocorreu em Busan até 1876, quando Busan-Po (Porto) abriu com o tratado de Kanghwa. Naquela época, Busan foi o primeiro porto internacional. Mais tarde, os outros portos foram utilizados para o comércio porque o Japão queria vender mercadorias e alimentos através do comércio através de um acordo desleal sobre o comércio.
O Japão invadiu novamente e colonizou a Coréia de 1910 a 1945. Em seguida, o Japão controlou a Coréia, incluindo Busan. Após o fim da 2ª Guerra Mundial, a Coréia foi dividida em Coréia do Norte que era controlada pela Rússia e Coréia do Sul que era governada pelos Estados Unidos da América. Durante a Guerra da Coréia, Busan foi a capital temporária da Coréia do Sul de 1950 a 1953 e uma das cidades que não foram conquistadas pela Coréia do Norte quando ocorreu a Guerra da Coréia. Portanto, muitos sul-coreanos se mudaram de outros lugares para Busan. Naquela época, tropas da ONU desembarcaram em Busan e cercaram Busan para proteger os coreanos dos comunistas e para derrotar a Coréia do Norte e outros comunistas aliados em 30 de junho de 1950. Os soldados sul-coreanos e da ONU começaram a lutar com os norte-coreanos e comunistas na Coréia. A Guerra da Coréia ocorreu quando o governo coreano foi transformado em República da Coréia e República Popular Democrática da Coréia por causa da ideologia política após a Guerra do Pacífico e a Segunda Guerra Mundial. Em 1995, o nome da cidade foi mudado de Busan City (Jikhalsi) para Busan Metropolitan City.
