Choi memulai karirnya di dunia hiburan melalui kontes model Super Elite yang diadakan di Kanada pada tahun 2001. Ia mengambil cuti dari George Brown College (jurusan Manajemen Hotel) untuk mengejar karir di industri hiburan di Korea. Sejak itu, ia telah membintangi beberapa serial televisi, seperti Dream High 2, dan film, seperti Surgeon Bong Dal-hee, Golden Bride, My Woman, More Charming by the Day, dan I Need Romance.
Pada tahun 2012, Choi mendapatkan popularitas melalui penampilannya di acara realitas Dancing with the Stars, di mana ia berhasil meraih posisi pertama enam kali dari 11 kompetisi, dan akhirnya memenangkan kompetisi tersebut. Choi mengatakan, "Penonton lebih menyukai tarian saya daripada akting saya. Saya agak frustrasi sebagai seorang aktris karena selalu memerankan karakter yang sama dan akhirnya memunculkan stereotip, yang bisa membuat penonton bosan. Tapi sekarang saya jauh lebih bahagia karena saya bisa berubah menjadi penari glamor setiap kali tampil di panggung."
Selain karirnya di dunia akting, Choi Yeo-jin juga telah tampil dalam beberapa program televisi, video musik, dan memiliki beberapa buku. Ia juga telah menerima beberapa penghargaan atas prestasinya. Choi Yeo-jin adalah seorang artis multitalenta yang telah berhasil menarik perhatian penonton dengan bakatnya yang luar biasa.