V Pusanu je mnoho předmětů, které ukazují život předků, kdy Korejci používali kameny k lovu. Většina pozůstatků pochází z počátku období doby kamenné a kolem řek nebo oceánu Dongsam-dong, Yeongseon-dong, Dadae-dong, Amnam-dong, Geumgok-dong a Beombang se nacházejí hromady mušlí. Lidé však pravděpodobně žili již v pozdní době kamenné. V době bronzové žili lidé na některých místech, jako je Sajik-dong a Nampo-dong v tomto městě, protože se zde nachází mnoho pozůstatků ve srovnání s těmi z doby kamenné. Doba bronzová ovlivnila vytváření kultury Yayoi v Japonsku. V době železné zde lidé také používali železo, protože v Pusanu se vyrábělo hodně železa. Království Silla ovládalo oblast Pusanu, Pusan se jmenoval Geochilsanguk, Geochilsangun a změnil se na Dongnaehyeon. Dongnae se dodnes používá jako název oblasti v Pusanu.
Za vlády dynastie Goryeo byla jižní část Koreje, Pusan, kontrolována systémem Sillla. Za dynastie Čoson byl v roce 1407 otevřen přístav Pusan, který byl důležitým městem, protože ležel blízko Japonska. Korejská vláda povolila Japoncům žít v Pusanu, protože Pusan byl od 15. století otevřen obchodu mezi Koreou a Japonskem a Japonci zde stavěli domy a budovy. Když došlo k Imdžinské válce, Japonci pod vedením Tojotomiho Hidejošiho v roce 1592 vtrhli do Koreje, poté co dynastie Čoson nedovedla Japonsko k dynastii Min, Japonsko prohlásilo, že potřebuje cestu do Číny a dobýt dynastii Ming v Číně, ale Japonsko změnilo svá slova a zaútočilo na Koreu. V té době nebyla dynastie Čoson na válku připravena. Protože Korea a dynastie Ming měly s Čínou dobré vztahy, pomohla dynastie Ming Čosonu v boji proti Japonsku. Když Tojotomi Hidejoši zemřel, japonští vojáci odešli do svého kraje, protože ztratili svého hrdinu a nemohli bojovat s Koreou i Čínou.
Jelikož je Pusan přístavní město, obchod mezi Koreou a Japonskem probíhal v Pusanu až do roku 1876, kdy byl smlouvou z Kanghwy otevřen přístav Pusan-Po. V té době byl Pusan prvním mezinárodním přístavem. Později byly pro obchod využívány i další přístavy, protože Japonsko chtělo na základě neférové obchodní dohody prodávat zboží a potraviny prostřednictvím obchodu.
V letech 1910-1945 Japonsko znovu napadlo a kolonizovalo Koreu. Poté Japonsko ovládlo Koreu včetně Pusanu. Po skončení 2. světové války byla Korea rozdělena na Severní Koreu, kterou ovládalo Rusko, a Jižní Koreu, kterou spravovaly Spojené státy americké. Během korejské války byl Pusan v letech 1950-1953 dočasným hlavním městem Jižní Koreje a jedním z měst, která nebyla dobyta Severní Koreou, když došlo ke korejské válce. Proto se do Pusanu přestěhovalo mnoho Jihokorejců z jiných míst. V té době se v Pusanu vylodila vojska OSN a 30. června 1950 jej obklíčila, aby ochránila Korejce před komunisty a porazila Severní Koreu a další spojenecké komunisty. Jihokorejští vojáci a vojáci OSN začali v Koreji bojovat se Severokorejci a komunisty. Korejská válka nastala, když se korejská vláda kvůli politické ideologii po válce v Tichomoří a 2. světové válce rozdělila na Korejskou republiku a Korejskou lidově demokratickou republiku. V roce 1995 byl název města změněn z Busan City (Jikhalsi) na Busan Metropolitan City.
