V poznem 20. stoletju, je bil obsojen za različne računalniške in komunikacijske zločine. V času njegove aretacije pa je bil najbolj iskan zločinec na področju računalniškega kriminala v Zruženih državah Amerike.

V 12.letu starosti je Kevin začel uporabljati socialni inžinering in ga še v istem letu uporabil na primeru brezplačnih avtobusnih prevozov v Los Angelesu. Socialni inžinering je postal njegov glavni način pridobivanja informacij, vključno z uporabniškimi imeni in gesli ter telefonskimi številkami modemov.

Leta 1979 je Mitnick pridobil prvi nepooblaščen dostop do svojega računalniškega omrežja in vlomil v omrežje DEC ( Digital Equipment Corporation) in prekopiral njihovo programsko opremo. Zaradi tega je bil obtožen in obsojen na 12 mesecev zapora in tri leta pogojne kazni. Ob koncu svoje pogojne kazni je Kevin vdrl v Pacific Bell zaradi česar je bil za njem izdan nalog za njegovo aretacijo. Mitnick pobegne in za dve leti in pol postane ubežnik.

Po podatkih ameriškega ministrstva za pravosodje je Mitnick pridobi nedovoljen dostop do več deset računalniških omrežij, medtem ko je bil ubežnik. Mitnick je bil prijet februarja 1995 v Raleighu v Severni Karolini.