Группа была образована весной 2008 года, называлась тогда Odium и представляла собой на тот момент студийный проект, в котором было два участника: Sigmund (vocals, guitars, bass) и Cosmic Drone (keyboards). В таком составе было записано демо "Decay", в которое вошли три песни. Демо получило множество положительных отзывов, и было принято решение сделать проект концертным. Начался поиск музыкантов, который успешно завершился осенью 2008 года. В результате, группа получила своё актуальное название. Дебютный концерт состоялся 19 декабря того же года в клубе "Арктика", а незадолго до него, группа отправилась на студию, где под руководством Дениса Девиченского (Azeroth, Painful Memories), записывает дебютный EP "all the lifeless" (запись, сведение - Денис Девиченский - Black Studio, мастеринг - Дмитрий Атаулин - студия "Восход"). Альбом издан российским независимым лэйблом Satanarsa Records в марте 2009 года. В поддержку EP группа отыграла ряд концертов в Санкт-Петербурге и Москве, в том числе на разогреве у таких коллективов, как Ordog, Throes Of Dawn и Misanthrope Count Mercyful. Летом 2009 года, кроме ряда локальных фестивалей, Inner Missing приняли участие в международном фестивале Metal Crowd (Речица, Беларусь), где сыграли на одной сцене с Forest Stream, Demogorgon (Pl), Disease (Latvia) и рядом других европейских коллективов. Осенью 2009 года группа принимает участие в крупнейшем тематическом фестивале - Shadow Doom Festival pt.3 (Москва), где делит сцену с Wine From Tears и The Morningside.