Коллектив Over Your Threshold появился в Мюнхене, Германия, в 2006 году благодаря стараниям Лукаса Шпиелберга и Леонхарда Пилла. В 2007 году ударник Юлиан Матейка присоединился к дуэту, а спустя два года был найден и басист - им стал талантливый музыкант Кристиан Зигмунд.

Over Your Threshold начали давать свои первые концерты еще в 2007 году, делая себе имя и выступая на одной сцене с такими коллективами, как Obscura, Deadborn и Hokum. Скопировано с Dark-World.ru. Первая запись группы была реализована в 2008 году - это был мини-альбом "Progress In Disbelief", который сочетал в себе прогрессив-дэт-, трэш-метал и элементы других стилей.

В 2011 году коллектив уходит в немецкую студию Woodshed и записывает свой первый полноформатный альбом "Facticity". На этом этапе музыка стала более техничной и мелодичной с вкраплениями акустической гитары. Также были приглашены Стеффен Куммерер (Obscura, Thulcandra) и Йонас Фишер (Hokum, экс-Obscura). Сведение и мастеринг были выполнены В. Сантурой (Triptykon, Dark Fortress).

В начале следующего года Леонхард принимает решение покинуть Over Your Threshold. Он был заменён на нового гитариста Килиана Лау и вокалиста Людвига Вальтера. В это же время был заключен контракт с лейблом Metal Blade Records, который выпустил дебютный альбом музыкантов.