Gnostic a été formé en janvier 2005 lorsque le guitariste Sonny Carson (CORPSEWORM, SEVERED) et le bassiste Stephen Morley (CORPSEWORM, AOS, CAUSTIC Thought) ont rencontré le batteur Steve Flynn (ATHEIST). Il semble que le timing soit primordial. Flynn était un membre fondateur du désormais "légendaire" pionnier du prog metal "Atheist", et s'est séparé du groupe en 1992, mais ce n'est qu'en décembre 2004 que Flynn a décidé qu'il voulait se remettre à jouer sérieusement et a commencé à la recherche de musiciens à Atlanta. Flynn a publié un message sur Atlantamusican.com qui décrivait brièvement son expérience et disait qu'il cherchait à former un groupe avec des musiciens partageant les mêmes idées et basés dans la région. Alors qu'Atlanta est une zone métropolitaine majeure, regorgeant de nombreux musiciens, c'est toujours une tâche exceptionnellement difficile ?