Il nome Andrej gli è stato dato dal padre, in omaggio a Guerra e pace di Tolstoj.

Laureatosi in lettere al DAMS di Bologna, dopo aver lavorato come bagnino, cameriere e pizzaiolo, Longo inizia la sua attività letteraria collaborando come autore di opere teatrali, radiofoniche e cinematografiche.

Nel 2002 pubblica la raccolta di racconti Più o meno alle tre. L'anno successivo pubblica il romanzo Adelante (Vincitore ad ex aequo Sezione Narrativa Premio Nazionale Letterario Pisa).^[1] Nel 2007 pubblica Dieci, una raccolta di racconti ambientati a Napoli ed ispirati ai dieci comandamenti, per il quale Longo viene insignito del Premio Bagutta, del Premio Nazionale di Narrativa Bergamo^[2] e del Premio Piero Chiara^[3].

Nel 2011 un suo testo è apparso nell'antologia Meridione d'inchiostro. Racconti inediti di scrittori del Sud (Stilo Editrice).