Henry Gale a fait sa première apparition alors qu'il était prisonnier d'un piège tendu par Danielle Rousseau. Après l'avoir capturé, celle-ci est allée trouver Sayid, qui l'a libéré. Alors que le prisonnier tentait de s'échapper, Rousseau lui a tiré une flèche dans le dos. Elle a alors expliqué à Sayid que cet homme était un des Autres, bien que celui-ci niait tout. Souhaitant profiter de l'état critique du prisonnier pour obtenir les réponses à ses questions, Sayid refusa de laisser Jack le soigner. Pendant plusieurs heures, il interrogea Henry Gale, qui lui donnait toujours les mêmes réponses. Il disait venir du Minnesota et s'être échoué sur l'île au cours d'un voyage en ballon avec sa femme. Comme il n'obtenait pas ce qu'il voulait, Sayid en est arrivé à le torturer. Sayid malmena gravement son prisonnier avant que Jack ne le force à arrêter et ne le chasse du bunker.
Jack et Locke ont ensuite interrogé longtemps Henry afin d'avoir des réponses, mais celui-ci s'en tint à ses premières réponses. Locke enrôla Ana-Lucia afin qu'elle utilise son expérience de policière. Elle parvint à convaincre Henry Gale de dessiner une carte menant au ballon qu'il avait soi-disant utilisé pour parvenir à l'île. Elle et Sayid suivirent le parcours qu'il leur avait indiqué et trouvèrent effectivement un ballon. Sayid creusa à l'endroit où Henry disait avoir enterré sa femme et réalisa qu'il s'y trouvait un homme nommé Henry Gale, originaire du Minnesota.
À partir de ce moment, Henry admit qu'il était un des Autres mais refusait de donner des informations sur eux, prétextant qu'« Il » le punirait sévèrement s'il le faisait. Ana-Lucia, Jack, Locke et Sayid ne parvinrent pas à obtenir davantage de renseignements. Henry demeura enfermé dans le bunker jusqu'au retour de Michael, qui le libéra.