"I don't take drinks from airboys"
- – Kleist
In 2259, Kleist served in the 356th Infantry Division under General Richard Franklin and was despatched to Babylon 5, ostensibly as relief troops for Io, but in reality headed for the planet Sh'lassen planet Akdor as a part of Operation Sudden Death.
While on the station, a very drunk Kleist, along with Martin and Romano accosted Ambassador Delenn, offended by her human hair but was stopped in his tracks by Private First Class Durman who diverted Kleist with a fist to the jaw until the fight was broken up by Sergeant Major Plug. Kleist would again start a fight later on in Earhart's when Warren Keffer made him spill his drink.
Kleist's name tag was misspelled as "Kliest".