Начав с выступлений в мюзиклах в Сеуле и съёмок в телесериалах, Ким Му Ёль дебютировал в кино в 2009 году - в фильме «Надувательство» (Scum, 2009), сюжет которого сосредоточен на корейском фондовом рынке. Актёр сыграл брокера по облигациям. Но первый большой успех пришёл спустя два года с фильмом знаменитого режиссера исторического кино Ким Хан Мина «Стрела. Абсолютное оружие» (war of arrows, 2011), который стал самым кассовым корейским проектом 2011 года: его посмотрели более 7,4 миллиона зрителей. Как и во многих других своих ранних ролях, Ким Му Ёль исполнил важную роль, оставаясь при этом немного в тени главных героев. В “Стреле”, где кинозвезда Пак Хэ Иль сыграл искусного лучника, который отправляется на поиски похищенной сестры, Ким Му Ёль выступил в роли одного из спутников главного героя -жениха похищенной девушки. Успех картины дал актёру платформу, на основе которой он смог развивать свою карьеру ещё успешнее.