Paul Kim bernama asli Kim Tae Hyeong ini menghabiskan waktu 5 tahun untuk sekolah di Selandia Baru. Setelah lulus SMA, ia lanjut kuliah di Jepang untuk belajar akuntansi dan pemasaran. Tetapi ia tidak ingin menjadi pekerja kantoran dan menyebut dirinya tidak punya gairah dan mimpi.
Paul Kim sempat cuti kuliah untuk mengikuti wajib militer. Musik-musik dari peyanyi Lee So Ra yang akhirnya menyadarkan Paul bahwa dirinya juga ingin menjadi penyanyi. Setelah menjalankan wajib militer, Paul Kim berhenti kuliah di Jepang dan kembali ke Korsel untuk mengejar karier sebagai penyanyi.
Sesampainya di Korsel, ia kebingungan karena tidak punya koneksi sama sekali dengan musik. Bahkan umurnya terlalu tua untuk ikut audisi di agensi besar. Namun ia tidak putus asa. Paul mengikuti banyak audisi sambil bekerja paruh waktu. Audisi pertama yang dilakukannya adalah di MBC Star Audition
Karena audisinya gagal, ia merekam musiknya sendiri dan lewat beberapa temannya ia diperkenalkan dengan produser. Ia pun berakhir di agensi Neuron Music. Akhirnya di tahun 2014, ia debut di bawah Neuron Music dengan single bertajuk Would You Like Some Coffee? (bbi)