Компанія була заснована в лютому 1999 року в Санкт-Петербурзі з метою виробництва ПО для забезпечення безпеки кінцевих користувачів, яке було б одночасно ефективним і простим у використанні – задача дуже складна у виконанні. Перші продукти, Jammer і Tauscan, спеціалізувалися на виявленні та блокування хакерських атак. Tauscan навіть був нагороджений журналом PC Magazine US в номінації " Вибір редакції " в травні 2000 року – велике досягнення для маленької російської компанії, що не працює в США.
У зв'язку з тим, що інтернет-загрози ставали більш складними і різноманітними, з вихідного коду Jammer була створена перша версія Outpost Personal Firewall. У березні 2002 року були одночасно випущені безкоштовна версія і версія « Pro ». Незабаром після цього компанія Agnitum почала втілювати в життя стратегію завоювання міжнародного ринку, укладаючи угоди з партнерами на основних європейських ринках, таких як Німеччина, Італія, Іспанія, Великобританія, Франція і Польща.
Відразу після випуску Outpost Firewall Pro почав завойовувати різні нагороди, і до цього дня він є одним з найбільш визнаних персональних брандмауерів на ринку безпеки. Значною мірою це сталося завдяки відповідності продукту мети компанії – комбінувати простоту у використанні і високий рівень захисту. Користувачів і оглядачів привертає те, що компанія пропонує також ряд додаткових можливостей у вигляді модулів сторонніх розробників, що дозволяє користувачам налаштувати захист Outpost під свої потреби.
З 2004 року Agnitum розгорнула діяльність на ринках Росії та країн СНД, запропонувавши російськомовним користувачам продукти Tauscan і Outpost Firewall Pro на рідній мові.
У 2005 році компанія вбудувала в Outpost Firewall Pro 3.0 компонент для захисту від шпигунського ПЗ, а також випустила перший продукт в області захисту мереж, Outpost Office Firewall, таким чином додавши підтримку мереж і централізований контроль до технології Outpost Firewall Pro. У той же час Agnitum відкрив перший офіс в США. За підсумками 2005 року журнал IT Week включив Agnitum в число 50 провідних світових компаній-технологічних інноваторів.
У 2006 році Agnitum продовжила лінійку корпоративних продуктів, випустивши Outpost Network Security 2.0, а також додала функціональності до брандмауера, випустивши 4-ї версію Outpost Firewall Pro.
Навесні 2007 року компанія відзначилася випуском відразу двох нових продуктів – безкоштовного спам-фільтра Spam Terrier і комплексного рішення по захисту ПК при роботі в Інтернеті Outpost Security Suite PRO 2007, який отримав в липні 2007 року нагороду " Вибір редакції " за підсумками тестування рішень класу Internet Security, проведеного в редакції журналу " Світ ПК ".
В даний час в компанії активно ведеться розробка сумісних з Windows Vista брандмауера і комплексного рішення для Інтернет-безпеки ПК з новою архітектурою, які вийдуть на ринок під ім'ям Outpost 2008.