Litvinenko tok eksamen fra militærhøyskolen i Vladikavkaz og ble vervet av KGB i 1986. Hans fremste oppgaver var å infiltrere organisert kriminalitet og utrede korrupsjon.