Toole fue detenido como adulto por primera vez en 1964, bajo el cargo de vagancia por sospecha.