La première saison de treize épisodes (d'une durée d'une heure chacun — environ 43 minutes sans les publicités) est commandée par Sci Fi Channel le 10/février/2004 et diffusée au Royaume-Uni et en Irlande entre le 18/octobre/2004 et le 24/janvier/2005 sur la chaîne de télévision Sky One, qui co-finance la série avec Sci Fi Channel et NBC Universal. Elle est produite en 2004 par David Eick et Ronald D. Moore, avec la même distribution que la télésuite de 2003. Moore quitte alors sa place de producteur de La Caravane de l'étrange (HBO) pour se concentrer sur Battlestar Galactica.
La première saison de Battlestar Galactica est diffusée au Royaume-Uni et en Irlande trois mois avant de l'être aux États-Unis et au Canada. Cet exemple rare d'émission diffusée en primeur hors des États-Unis s'explique par l'investissement partiel de Sky One dans la production de la première saison.
Le laps de temps entre les deux diffusions entraîne une diffusion illégale à grande échelle des épisodes via des réseaux de pair-à-pair, parfois seulement quelques heures après la première diffusion sur Sky One. Même si Sci Fi Channel et Moore ont déploré cette pratique et ont demandé publiquement aux téléchargeurs de ne pas pirater la série, il est parfois dit que cette distribution non-autorisée contribua au succès américain de la série en donnant un a priori favorable parmi certains groupes démographiques clés
- Lien web:url=http://www.mindjack.com/feature/piracy051305.html
- titre=Piracy is Good? How Battlestar Galactica Killed Broadcast TV
- auteur=Mark Pesce date=13/mai/2005
- éditeur=Mindjack consulté le=5/juin/2008.
Plus tard, le premier épisode est rendu disponible en chargement gratuit et légal depuis le site web de Sci Fi Channel. Moore pense à cette « génération internet » en diffusant régulièrement un Podcasting de commentaires relatif à chaque épisode sur le site web de Sci Fi Channel.
La série rencontre le succès dès ses débuts au Royaume-Uni et en Irlande, recevant de nombreux commentaires favorables de critiques, créant un phénomène d'attente aux États-Unis. Le premier épisode diffusé aux États-Unis devint l'un des programmes les plus vus de la chaîne Sci Fi avec 3,1 millions de téléspectateurs. Les épisodes suivants ont un succès similaire. Le premier épisode de la série, « 33 minutes », remporte le Prix Hugo pour the Best Dramatic Presentation, Short Form "hugo2005" (meilleure représentation dramatique de courte durée).