A Frota Estelar do Distrito Federal foi criada em 16/06/2000 por Marcos Roberto, também conhecido como Llestath e Caroline Suiter, a Carol. Ambos resolveram, após conversas com alguns amigos, organizar um grupo para juntar fãs de Jornada nas Estrelas de diversas partes do Brasil, para trocar idéias e discutir os mais variados assuntos dentro e fora do universo de Jornada nas Estrelas. O principal foco do fã clube sempre foi o respeito a opinião diversificada dos fãs, respeito as pessoas dos fãs e o companheirismo, valores esses que fizeram da FEDF o fã clube mais pacífico e ponderado apesar da diferenças de pontos de vista de seus integrantes e participantes do e-group do fã clube.

Até 2006 o clube atuou apenas de forma fechada não entrando em contatos com os demais fãs clubes brasileiros, reservando-se a uma ação mais particularizada. Neste ano o clube entrou em nova fase, abriu espaço para contatos interclubes, aumentou a atuação local (no DF) e via web, criou seu departamento de jogos ao mesmo tempo em que organizou a esquadra Taranis de Star Trek Bridge Commander e solidificou-se entre os fãs clubes nacionais.

Em 2007 organizou o Primeiro Campeonato Brasileiro de Star Trek Bridge Commander, que veio a se tornar seu principal evento anual. E em 2008 a FEDF ampliou suas atividades via web através do jogo online Second Life e web blogs.
Comemorando seu aniversário de 9 anos a Frota Estelar do Distrito Federal inaugurou seu primeiro web site próprio.