Keldeo to czworonożny Pokémon przypominający źrebię, o kremowym ciele. Ma krótki, zaokrąglony pysk z dużymi nozdrzami oraz niebieskie oczy. Posiada dużą, pierzastą czerwoną grzywę, długie, ciemnoniebieskie, prążkowane wypustki przypominające brwi oraz pojedynczy kremowy róg, który lekko się zakrzywia.

Tył jego głowy, a także szyja, pokryte są puszystym, jasnoniebieskim futrem. Keldeo ma niebieskie kopyta ustawione odwrotnie, które potrafią wyrzucać wodę. Jego ogon jest jasnoniebieski, pokryty białymi plamkami i przypomina ozdobne pióro przy kapeluszu.

Dawno temu w Moor of Icirrus wybuchł pożar spowodowany wojną między ludźmi. W jego trakcie Keldeo zostało oddzielone od swoich rodziców, ale trzej Swords of Justice — Cobalion, Terrakion i Virizion — przygarnęli je i zaopiekowali się nim jak własnym dzieckiem.

Traktowali Keldeo jak swojego podopiecznego i uczyli je wiedzy oraz technik potrzebnych do przetrwania. Z czasem Keldeo dorosło i ostatecznie przewyższyło swoich mentorów. Pewnego dnia opuściło las, choć nikt nie wiedział dlaczego.

Gdy cała czwórka spotkała się ponownie w Moor of Icirrus, mentorzy nauczyli Keldeo ruchu Secret Sword. Po odejściu Keldeo zaczęło przemierzać świat i często pojawiało się przy pięknych brzegach wód.

Keldeo posiada niezwykłą szybkość i podróżuje, aby dalej doskonalić się poprzez trening. Podobnie jak Suicune, potrafi również chodzić po wodzie, wyrzucając ją ze swoich kopyt. Mówi się, że jego ruch po powierzchni wody przypomina jazdę na łyżwach i szybowanie.

W walce Keldeo zręcznie wykorzystuje kopnięcia. W Generacji V Sacred Sword było jednym z jego charakterystycznych ruchów. Keldeo jest jedynym znanym Pokémonem, który może nauczyć się ruchu Secret Sword.