Os Navigators foram criados a 29 de Abril de 2007  e começaram os seus treinos no parque das nações. Antes da criação da LPFA os Navigators participaram dois anos na LNFA2, a segunda liga espanhola. Em 2009 criou-se a LPFA onde os Navigators foram campeões nacionais até 2015 com apenas 2 derrotas ao longe de estes 6 anos. Em 2014, os Lisboa Navigators fazem um jogo contra a seleção espanhola da qual saem vitoriosos.