Va ser descobert quan era un infant en el Cinturó de Denoris, prop del planeta Bajor, però quan va ser rescatat no tenia ni idea d'on vènia ni del que era. Quan va ser descobert en 2358, era una massa uniforme. Després de romandre per molt temps en el laboratori de l'Institut Bajorà de Ciències, pren l'aparença del científic Mora Pel, a qui pren com una figura paternal.
Pren el seu nom de la paraula bajorana "odo'ital" que significa "mostra desconeguda".
Arriba a Espai Profund 9 el 2365 i és nomenat agent àrbitre amb els bajorans. Després d'un any, Gul Dukat li encomana la solució d'un assassinat, en l'estació. Kira Nerys va ser sospitosa en aquest cas. Gul Dukat queda impressionat per la labor d'Odo i el nomena Cap de Seguretat.
Manté la seva forma humana quan treballa en l'estació, però torna a la seva natural forma viscosa, cada 18 hores.
Té gran respecte per totes les formes de vida i no vol portar armes. No necessita menjar, encara que una vegada va provar de fer-ho però va desistir de la idea, ja que no podia sentir els gustos. Però simula gairebé a la perfecció l'acte de prendre begudes, reabsorbint l'aparent líquid. De vegades, va amb Miles O'Brien a practicar Kayak en una simulació hologràfica.
Confessa per primera vegada els seus temors i drames a la mare de la consellera Deanna Troi (Lwaxana) el 2369, quan aquests queden tancats en l'ascensor, i Lwaxana també li confessa que utilitzava perruca.[1]
Comença per aquests temps els seus primers acostaments romàntics amb Kira Nerys, però no els concreta fins a més endavant. Però malgrat això rebutja els seus sentiments i es casa amb Lwaxana en 2372, aquest casament va ser per conveniència, ja que Odo l'ajuda a escapar del seu anterior espòs Jeyal.
Té un romanç fugaç amb una dona amonenada Arissa que visita l'estació.
Cerca desesperadament de conèixer els seus orígens i durant anys suposa que és únic en la seva espècie. En 2371 Odo troba als seus parents en un planeta del Quadrant Gamma dintre de la Nebulosa d'Omarion, allí s'assabenta que és membre dels Fundadors del Domini. Aquests per a conèixer més de la galàxia manen a 100 infants a recórrer-la i posen en el seu codi genètic el desig de tornar a la seva llar. Odo era un d'aquests nens. Torna però rebutja quedar-se al Gran Vincle, i el fan humà. Més tard, torna a ser canviant fusionant-se amb un canviant bebè.
Odo és cap de seguretat per molt temps, però no ha tingut la necessitat de disparar una arma o de matar a un ser viu, ja que avorreix les pràctiques humanes violentes. Però malgrat les seves idees, mata accidentalment a un membre fundador que es fa passar per l'ambaixador Krajensky, a bord de l'USS Defiant. Un any després Odo és jutjat per aquest crim al Gran Vincle (el planeta natal dels canviants).
Té una relació inesperada amb Kira Nerys. Ajuda a la federació en la seva lluita amb el Domini, convencent a una fundadora que rendeixi els seus exèrcits Jem'hadar i Breen. Assoleix adaptar-se a les relacions humanoides, i participa del programa hologràfic de Vic Fontaine.
Abandona l'estació per a anar-se finalment amb els seus germans canviants, ja que és l'únic que pot guarir-los d'un virus, deixant endarrere al seu amor i a l'estació que tantes satisfaccions li ha donat.