Agassi es descendiente de armenio-iranes de origen indio. Naci y creci en Las Vegas,
Estados Unidos, y vive all cuando su actividad se lo permite. Su padre, Emmanuel "Mike" Aghassian, particip en los Juegos Olmpicos de 1948 y 1952 representando a Irn en boxeo. Tras emigrar a los Estados Unidos, acort su apellido de Agassian a Agassi. Fantico del tenis, Mike Agassi estaba determinado a hacer todo lo posible para que alguno de sus cuatro hijos fuera un jugador de renombre, al punto que le regal su primera raqueta a Andre cuando ste cumpli dos aos. En su niez, Andre golpeaba cerca de 3000 pelotas al da, 7 das a la semana. Cuando cumpli 15 aos, fue enviado a la academia de Nick Bolletieri en Florida, y se convirti en jugador profesional a los 17 aos. Fue el jugador ms joven en superar la marca de un milln de dlares en premios, en diciembre de 1988, tras slo 43 torneos. De joven, Andre mostr en todo momento la imagen de un muchachito rebelde. Usaba peluca, un aro, vesta ropas coloridas, calzoncillos rosas y desafiaba en todo momento los aspectos conservadores del tenis. El lema del anuncio de la cmara fotogrfica Canon Rebel, que protagonizara en 1990, "la imagen lo es todo", se convirti tambin en una frase que le perseguira dondequiera que fuera en boca de periodistas o del pblico y de la que renegara, como confiesa en su autobiografa. El 19 de abril de 1997, Andre se cas con Brooke Shields tras cuatro aos de noviazgo. Cuando Brooke y su madre solicitaron a Agassi la firma de un acuerdo prenupcial, el tenista lo rechaz, pero lo que apareci en los titulares fue un indicio de lo que vendra despus.