En 1989, ne parvenant pas à conserver un emploi (il change six fois d'employeurs en quelques mois), Cesar Barone décide de s'engager dans l'armée. Il y recevra la qualification de « bon tireur » au M16, le badge de parachutiste et celui de secouriste. En décembre de la même année, il participe à l'invasion américaine du Panama et affirmera plus tard avoir tué de nombreux Panaméens, civils et militaires. En 1990, il est accusé d'avoir montré son sexe à une femme officier et finit par être renvoyé de l'armée après que ses supérieurs apprennent qu'il avait changé d'identité et passé plusieurs années en détention.