Der Formwandler (auch Wechselbalg genannt) Odo wurde vor 50 Jahren (2358) von einem Raumschiff im Denorios-Asteroiden-Gürtel gefunden. Als merkwürdige Masse wurden an ihm herumexperimentiert, bis er schließlich in der Lage war die humanoide Form anzunehmen.
Er wurde schon während der Besatzung der Cardassianer Sicherheitschef auf Terok Nor. Er galt immer als neutraler und konsequenter Sicherheitschef und behielt so auch den Posten, als die Bajoraner die Freiheit erlangten und die Sternenflotte und bajoranische Miliz die Station als Deep Space Nine übernahmen.
Er ist nicht Mitglied Starfleets sondern der Bajoranischen Miliz und hat den Rang eines "Constables" inne.
Der Kriminelle Crodin vom Planeten Rakhar überreichte Odo einen formwandelnden Schlüssel und machte ihm damit Hoffnung, seine Rasse im Gamma-Quadranten zu finden. 2371 fand er schließlich seinen Heimatplaneten im Gamma-Quadranten, distanzierte sich aber von seinem Volk, als er erkannte, dass sie die Gründer des Dominions sind, einer Macht, die den Alpha-Quadranten unterwerfen will.
Nachdem das Dominion den Krieg im Alpha-Quadranten verloren hat, macht sich Odo auf den Weg zurück zu seinem Volk, um der "Großen Verbindung" wieder beizutreten, in der sich sein Volk in flüssiger Form vereint.