[1] Luego se marchó a Estados Unidos y asistió durante cuatro años a la Universidad de Nuevo México, en los cuales, tras una primera temporada casi en blanco, acabó promediando con los Lobos 13,4 puntos, 7 rebotes y 2,7 tapones por partido.
Durante los veranos universitarios, regresaba a casa y disputaba partidos con los Perth Redbacks de la liga estatal, ayudándolos a ganar el campeonato State Basketball League (SBL) en dos años consecutivos (1989 y 1990).
Con 19 años, en 1988, formó parte del combinado australiano que disputó los Juegos Olímpicos de Seúl que llegó a semifinales y luego perdió la final de consolación por el bronce, terminando en cuarto lugar.
Tras dos mediocres temporadas en esta franquicia, fue traspasado a Chicago Bulls iniciada ya la temporada 1994-95, donde coincidió con Michael Jordan y Scottie Pippen, con los que ganó 3 anillos de campeón, desempeñando una labor fundamental como center en el quinteto titular.
Longley estuvo casado con la estadounidense Kelly Yates,[7] que se conocieron en la universidad, y tienen dos hijas.