Como adolescente en el Spurs, Miller estaba desesperado por jugar pero se encontró esperando su oportunidad. En ese momento, había pocos acuerdos de préstamo en el fútbol inglés, y cuando su amigo cercano Alan Brazil sugirió ir a América durante el verano, Miller se sintió tentado.
Brazil se dirigía a América para jugar al fútbol, donde los jóvenes jugadores británicos podían pasar varios meses ganando dinero mientras jugaban regularmente.
"Me estaba frustrando porque no estaba jugando," recordó Miller a Football Presse. "Tenía 17, 18 años y quería jugar.
"Alan Brazil, uno de mis amigos cercanos, me dijo: 'Voy a América durante el verano para jugar al fútbol.' En América en esos días, había muchos jóvenes corriendo para los jugadores mayores.
"Llegabas allí por seis meses, tenías un buen dinero, pasabas un buen rato socialmente y jugabas. Así que Alan me dijo: '¿Te gustaría venir?' Yo dije: 'No me importaría eso.'"
Sin embargo, antes de comprometerse, Miller habló con el capitán del Tottenham, Steve Perryman.
"Le dije a Steve en ese momento: 'Creo que iré a América durante el verano y volveré en septiembre.'
"Él dijo: 'Te lo pasarás genial allí, pero no estoy seguro de que eso le haga bien a tu fútbol. ¿Por qué no vas a Noruega?'"
Miller no tenía idea de por qué Noruega sería una alternativa.
"Dije: 'No sabía que Noruega jugaba en verano.'
"Él dijo: 'No pueden jugar en invierno.'
"Dije: 'Bueno, nunca supe eso.'"
El consejo de Perryman resultaría transformador.
A través de un amigo mutuo, Lars Ugland, que entonces era el jefe de la FA noruega, Miller tuvo la oportunidad de pasar un fin de semana a prueba con Skeid, un club que acababa de ascender a la primera división noruega por primera vez.
Su entrenador era Leif Eriksen, quien más tarde dirigiría a la selección nacional noruega.
"Él organizó que fuera a tener una prueba, un préstamo, un fin de semana con un club llamado Skeid, que acababa de ascender a la primera división por primera vez en su historia. Necesitaban algunos jugadores.
"Su entrenador era un tipo llamado Leif Eriksen, que eventualmente dirigió a la selección nacional noruega. Dijo: 'Ve allí durante el fin de semana, haz un pequeño partido de práctica y veremos qué haces.'
"Por supuesto, fui allí. Jugamos en el césped artificial y me fue muy bien. Organicé la defensa y Leif quería que me quedara."
Luego vino otro incentivo.
"Me ofrecieron tres veces el dinero que estaba ganando en el Spurs, y pensé: 'Sí, eso estará bien.'
"Y luego vi a las chicas allí en Noruega y pensé: 'Sí, solo podría ser bueno.'"
Miller regresó al Tottenham y le dijo a Keith Burkinshaw que quería pasar el verano en Noruega.
Burkinshaw estuvo de acuerdo, aunque su respuesta fue característicamente directa.
"Volví a Burkinshaw y le dije que iba a irme durante el verano y él dijo: 'Está bien.' Pero sus primeras palabras fueron: 'No esperes nada parecido a los salarios que vas a recibir allí cuando vuelvas aquí.'
"Lo cual es típico de Keith por ser un yorkshireman."
La mudanza resultó ser considerablemente más que una aventura.
Miller ayudó a Skeid a terminar en cuarto lugar en la liga a pesar de haber sido recién ascendido, con el club clasificándose para la competición europea. También fue votado como el Mejor Jugador Extranjero del Año de la liga.
"Terminamos cuartos en la liga. Nos clasificamos para Europa, lo cual es muy inusual para un equipo que acaba de ascender.
"Fui votado como el Mejor Jugador Extranjero del Año en la liga."
El Tottenham finalmente lo trajo de vuelta, y Miller regresó a Inglaterra con exactamente lo que había estado buscando: fútbol regular en el primer equipo y la confianza que venía con demostrar su valía lejos de casa.
"Entonces volví al Spurs. Obviamente me hicieron volver --quiero decir, firmamos un contrato y regresé-- y luego comencé a jugar.
"Así que Noruega para mí fue un gran momento y una gran experiencia. Todavía tengo muchos amigos en Noruega, particularmente a Lars Ugland, que es un gran amigo nuestro."
Es imposible contar la historia sin volver a Perryman.
Para Miller, el capitán del Tottenham no era simplemente un jugador senior importante. Era alguien a quien los jugadores más jóvenes respetaban y alguien que sabía cuándo intervenir.
Al preguntarle sobre el liderazgo de Perryman, Miller es inequívoco.
"Uno de los mejores. Gran líder. Veo a Steve bastante a menudo, hablo con él todo el tiempo. Tenía tiempo para todos."
Perryman había crecido en una era notable del Tottenham, habiendo jugado junto a una generación anterior de grandes del club antes de convertirse en líder del equipo de Miller.
"Creció en una gran era. Recuerda, jugó en un equipo increíble cuando entró en el equipo. Tenía jugadores internacionales a cada lado de él, Alan Mullery y Martin Peters.
"Él había hecho todo el trabajo por nosotros. Alan Mullery y Martin Peters. Y, por supuesto, Gilzean, Chivers y Mike England."
Para Miller, la longevidad de Perryman y su capacidad para unir dos grandes equipos del Tottenham lo hacían particularmente inusual.
"Jugar en dos grandes equipos es muy raro en una carrera."
Y su personalidad nunca cambió.
"Steve era un carácter muy fuerte, gran líder, gran personalidad, buen conversador, y no ha cambiado ahora, sigue siendo el mismo que siempre ha sido.
"Así que para nosotros, los jugadores jóvenes, era alguien a quien admirar y respetar, y nos recordaba constantemente si nuestros estándares bajaban."
Eso hace que la evaluación de Perryman sobre el fracaso del Tottenham para ganar la liga durante su carrera como jugador sea particularmente interesante para Miller.
Perryman ha sugerido que el Spurs carecía del cinismo de algunos de sus grandes rivales, particularmente Liverpool y Everton, y que esto pudo haberles costado cuando estuvieron cerca de ganar el título.
Miller no descarta la idea.
"Sí, simplemente perdimos un poco el rumbo, tal vez. Estuvimos cerca un par de veces, especialmente, pero simplemente no tuvimos algo que nos llevara a la meta.
"No sé qué fue eso. Podría haber sido cínico, tal vez. No estoy seguro."
Sin embargo, hay una importante calificación de Miller, especialmente dada su propia posición como defensor.
"Ciertamente, los defensores eran tal vez algunos de los otros jugadores. En otras posiciones no eran cínicos. Pero lo intentamos con ganas."
Y Miller no quiere que el fracaso del Tottenham para ganar la liga se reduzca simplemente a una cuestión de mentalidad.
La competencia a la que se enfrentaron fue extraordinaria.
"Everton y Liverpool tenían dos de sus mejores equipos de la historia, así que no era una liga fácil de perder.
"Esto no fue cuando Leicester ganó la liga y el Spurs terminó como subcampeón. Estamos hablando de dos de los mejores equipos en la historia de Liverpool y Everton, de ese período.
"Ves cuántos trofeos ganaron y lo que hicieron."
Hay un atisbo de aceptación en la evaluación final de Miller.
"Simplemente fue desafortunado. Pero aceptas lo que fue. Era donde estaba en ese momento."
Esa puede ser la forma más justa de ver las oportunidades perdidas del Tottenham.
Tenían el talento, las personalidades y los trofeos para probar su calidad. Tenían a Hoddle y Ardiles proporcionando la creatividad, a Perryman brindando liderazgo y a Miller y sus compañeros defensores haciendo el trabajo que permitía a los jugadores más talentosos brillar.
Pero estaban compitiendo contra equipos de Liverpool y Everton que operaban a un nivel extraordinario.
Y quizás eso explique por qué la antigua observación de Perryman todavía resuena con Miller.
Quizás el Tottenham necesitaba un poco más de cinismo.
Quizás simplemente necesitaban un poco más de suerte.
O quizás, como sugiere Miller en última instancia, tuvieron la mala suerte de haber competido contra dos de los mejores equipos que cualquiera de los clubes haya producido.
Lo que es cierto es que sin la intervención de Perryman, la propia historia de Miller podría haber tomado un rumbo muy diferente.
América podría haber sido la aventura.
En cambio, Perryman lo envió a Noruega.
Miller regresó como un jugador listo para el primer equipo del Tottenham --y eventualmente se convirtió en parte del equipo que ganaría dos FA Cups y la UEFA Cup.