Creció en Peckham, con su familia adoptiva, involucrándose en actos delictivos hasta que fue arrestado.
Ese mismo año, se enlistó en el Royal Green Jackets - RGJ, siendo un joven soldado de 16 años.
Trabajó conjuntamente con la policía, los servicios de custodia en prisiones, con unidades antinarcóticos y realizando operaciones convencionales.
Es en febrero de 1993 que abandona el SAS, siendo el soldado más condecorado del ejército británico.
Asimismo la unidad tenía que encontrar y destruir los lanzadores móviles de misiles SCUD.
Uno de los cuatro prisioneros fue McNab, quien fue retenido y torturado durante seis semanas.
Mientras escribía el libro Bravo Two Zero, Andy McNab eligió este seudónimo.
Andy McNab ha escrito las experiencias que vivió en el SAS en dos libros, Bravo Two Zero (1993) y Acción Inmediata (1995).