A Busan, ci sono molti oggetti che mostrano la vita degli antenati quando i coreani usavano le pietre per la caccia. La maggior parte dei resti sono dall'inizio del periodo dell'età della pietra e ci sono mucchi di conchiglie intorno ai fiumi o all'oceano Dongsam-dong, Yeongseon-dong, Dadae-dong, Amnam-dong, Geumgok-dong e Beombang. Tuttavia, la gente probabilmente viveva nella tarda età della pietra. Nell'età del bronzo, la gente viveva in alcuni luoghi come Sajik-dong e Nampo-dong in questa città perché ci sono molti resti rispetto a quelli dell'età della pietra. L'età del bronzo ha influenzato la creazione della cultura Yayoi in Giappone. La gente usava anche il ferro nell'età del ferro qui perché molto ferro è stato fatto a Busan. Il Regno di Silla controllava l'area di Busan, Busan era chiamata Geochilsanguk, Geochilsangun, e cambiata in Dongnaehyeon. Dongnae è ancora usato come nome della zona di Busan.
Nella dinastia Goryeo governava la parte meridionale della Corea, Busan era controllata dal sistema di Sillla. Nella dinastia Joseon, il porto di Busan fu aperto nel 1407 ed era una città importante perché vicina al Giappone. Il governo coreano permise ai giapponesi di vivere a Busan perché Busan era aperta al commercio tra Corea e Giappone dal XV secolo e i giapponesi costruirono case ed edifici. Quando avvenne la guerra di Imjin, i giapponesi sotto il controllo di Toyotomi Hideyoshi invasero la Corea nel 1592, dopo che la dinastia Joseon non condusse il Giappone alla dinastia Min, il Giappone disse che avevano bisogno della strada per andare in Cina e per conquistare la dinastia Ming in Cina, ma il Giappone cambiò le sue parole e attaccò la Corea. A quel tempo, la dinastia Joseon non era preparata per la guerra. Quindi, dato che la Corea e la dinastia Ming avevano un buon rapporto con la Cina, la dinastia Ming aiutò Joseon a combattere il Giappone. Quando Toyotomi Hideyoshi morì, i soldati giapponesi andarono nella loro contea perché avevano perso il loro eroe e non potevano combattere sia con la Corea che con la Cina.
Dato che Busan è una città portuale, il commercio tra la Corea e il Giappone avveniva a Busan fino al 1876 quando Busan-Po (porto) fu aperto con il trattato di Kanghwa. A quel tempo, Busan era il primo porto internazionale. Più tardi, gli altri porti furono usati per il commercio perché il Giappone voleva vendere beni e cibo attraverso il commercio con un accordo sleale sul commercio.
Il Giappone invase di nuovo e colonizzò la Corea dal 1910 al 1945. Poi il Giappone controllò la Corea, compresa Busan. Dopo la fine della seconda guerra mondiale, la Corea fu divisa in Corea del Nord, controllata dalla Russia, e Corea del Sud, governata dagli Stati Uniti d'America. Durante la guerra di Corea, Busan fu la capitale temporanea della Corea del Sud dal 1950 al 1953 e una delle città che non furono conquistate dalla Corea del Nord durante la guerra di Corea. Pertanto, molti sudcoreani si trasferirono a Busan da altri luoghi. A quel tempo, le truppe delle Nazioni Unite sbarcarono a Busan e la circondarono per proteggere i coreani dai comunisti e per sconfiggere la Corea del Nord e altri comunisti alleati il 30 giugno 1950. I soldati sudcoreani e delle Nazioni Unite iniziarono a combattere con i nordcoreani e i comunisti in Corea. La guerra di Corea si è verificata quando il governo coreano è stato fatto in Repubblica di Corea e Repubblica Popolare Democratica di Corea a causa dell'ideologia politica dopo la guerra del Pacifico e la seconda guerra mondiale. Nel 1995, il nome della città fu cambiato da Busan City (Jikhalsi) a Busan Metropolitan City.