Tanenbaum es conocido por ser el creador de Minix, una réplica gratuita del sistema operativo UNIX con propósitos educativos.
Se licenció en física en el Instituto Tecnológico de Massachusetts (más conocido como MIT), en 1965.
Posteriormente se trasladó a los Países Bajos para vivir con su esposa, pero aún conserva la ciudadanía estadounidense.
Tanenbaum también es el creador de Globe, un software que provee una infraestructura para un sistema distribuido a nivel mundial.
Andrew Tanenbaum cuenta actualmente con la colaboración del historiador Christopher Bates para este proyecto.