A rendőrség adatai szerint a csepeli születésű K. Ede már gyermekkorában is problémás volt, többször is iskolát kellett váltania. A nyolcadik osztály elvégzése után egy kereskedelmi középiskolába íratták be, de azt nem végezte el, semmilyen szakképesítést nem szerzett.
H. László iskolásként még átlagosnak volt tekinthető, nála később jelentkeztek a bajok. 1992-ben Görögországban került előzetes letartóztatásba, trükkös ékszerlopások miatt. 1994-ben pedig a felelősségre vonás elől a francia idegenlégióba szökött.
Az idegenlégióban öt évig rohamosztagos tizedesként szolgált. Egységével Koszovóban és Afrikában vett részt különböző akciókban, kitüntetést is kapott, és jó sporteredményei is voltak. 1999-ben hamis papírokkal hazatért, ám amikor ismét távozni akart az országból, a határon lefülelték és a hamisítás miatt eljárást indítottak ellene.