По непроверенным сведениям «Вальдор» был назван в честь святого Константина Вальдора, Копья Императора, возглавлявшего легендарную Кустодийскую Стражу в тёмную эпоху Великого Предательства. Считается, что машину создали и массово выпускали в годы последовавшей за Ересью ожесточённой войны, которую историки позднее назовут Очищением. Это подтверждается свидетельствами из той эры, обнаруженными среди таинственных обрывочных документов, хранившихся в Схоластике Белликос на Мордии. В них говорилось о том, что «Вальдор» применялся для борьбы с «Лэндрейдерами» предателей, коих у тех осталось во множестве после падения Анвиллуса IX во времена Ереси.
Несмотря на то, что шасси и надстройка «Вальдора» имеют много общего с другой военной техникой того периода, вроде «Малкадора» и «Минотавра», его основные системы отличаются уникальной и крайне сложной конструкцией, и воспроизвести их ныне не под силу большинству миров-кузниц. Таким образом, вполне вероятно, что даже в те давние и смутные дни «Вальдор» по большей части использовался верными Адептус Механикус, а также полками Имперской Армии и войсками, имевшими тесные связи с боевым подразделением Машинного культа. Такое положение сохраняется по сегодняшний день, производственные мощности для создания этого танка расположены на небольшом количестве удалённых крепостей Адептус Механикус, таких как ЛейсЛате-хетХет, Кираксус II и, конечно, сам Марс. По этой же причине «Вальдоры», имеющиеся только у самых прославленных полков, почитаются как священные реликвии. К примеру, 1-й Кадийский танковый полк насчитывает в своем составе всего пять таких машин.
Во время осады Вракса «Вальдоры» появились у отступников лишь на поздних стадиях конфликта, однако они повлияли на битву совершенно несоразмерно тому малому количеству, которое смогли выставить изменники. Офицеры разведки 88-й армии считают, что в громадных арсеналах Вракса хранилось не более 20-30 «Вальдоров», и до прибытия проклятых тёмных магосов, сопровождавших космодесантников Хаоса из Стального Братства, у бунтовщиков не имелось ни знаний, ни навыков, необходимых для возвращения этих танков обратно в строй. По мнению имперцев, за оказанную услугу Стальное Братство забрало себе несколько рабочих «Вальдоров» вместе с инфоядром, в котором хранились все данные об этой машине, что ставит пугающий вопрос о возможном появлении этой грозной техники среди войск архиврага.