A tinta még meg sem száradt Csillagflotta Akadémiás diplomáján, amikor Harry Kim elfoglalta műveleti tiszti beosztásáta USS Voyageren 2371-ben. A Delta Kvadránsban elveszve lenni korántsem olyan nyugtalanitó számára, mint az, hogy a családja nélkül kell élnie és Csillagflotta karrirje megreked.Barátságot köt Tom Paris-szel, és megtanulja hogyan fejlessze önértékelését. A Delta Kvadránsban töltött három évnyi szolgálat után rájön, hogy technikailag ugyan még zászlós, de nem kell ugy is viselkednie- föleg nem azok után, amiket látott és tett. Jogkörének kiszélesitéséért folytatott küzdelme akkor kezdödik, amikor egy vezetői értekezleten logikailag túltesz Tuvokon és meggyőzi a legénységet, hogy látogassanak meg egy Demon-osztályú bolygót. 2375-re Kim már az éjjeli műszak kapitány-helyettes a hídon. 2377-ben meggyőzi Janewayt, hogy készen áll egy küldetésre, melyben egy Kaylor hajót kisérnek haza és visszautasítja Tom Paris segítségét, mondván, hogy nem akar mellékszereplő lenni. Bár Kim tisztként beérik, románcai állandó jelleggel reménytelenek. Belszeret Maraynába, akiről azt hiszi, hogy egy Holofedélzeti karakter, aztán Megan Delaney-be (miközben Megan ikertestvére Jenny Delaney érdeklödött iránta), Seven of Nine-ba, majd Talba, aki egy xenofóbiás fajból származik. Másik nemhez kapcsolódó problémái valószinüleg abból adodnak, hogy hiszi egy nap még találkozni fog otthon maradt menyasszonyával Libbyvel.