Di drama Our Blues, Lee Byung Hun berperan sebagai Lee Dong Seok. Dia adalah pria asli Pulau Jeju, dan pemilik toko klontong serta pengemudi truk. Aktor berusia 51 tahun ini akan bertransformasi menjadi pria pedesaan dengan penampilan sederhananya.
Shin Min Ah akan memainkan karakter Min Seon Ah, seorang wanita yang baru saja pindah ke Pulau Jeju dan bekerja sama dengan Lee Dong Seok. Sang pacar yaitu Kim Woo Bin berperan sebagai Kapten Paek Jung Joon. Ia mencari wanita yang tidak akan meninggalkan kampung halamannya, Jeju.
Han Ji Min mengambil peran sebagai Lee Young Ok, seorang penyelam dari kota dengan kepribadian menyenangkan dan juga cerdas.
Lalu ada Cha Seung Won yang memerankan Choi Han Soo. Dia memutuskan untuk kembali ke Pulau Jeju setelah mendapatkan karier cemerlang di kota.
Kemudian ada Lee Jung Eun yang berperan sebagai Jeong Eun Hee. Dia adaah pemilik toko ikan, dan akan bertemu dengan cinta pertanamnya Choi Han Soo setelah 30 tahun berlalu.
Yang terakhir ada Uhm Jung Hwa sebagai Go Mi Ran. Ia memutuskan untuk kembali ke Pulau Jeju setelah melewati masa sulit di kota.