Andy LaPlegua nació con el nombre de Ole Anders Olsen, el 15 de septiembre de 1975 en Fredrikstad, Noruega.