Né en 1974 à New York, il commence en 1999 une vie d'adulte plutôt minable comme livreur pour une petite pizzeria.
Après avoir vécu une adolescence plutôt typique pour un américain (jeux vidéo, basket-ball et breakdance), il donne l'impression de ne pas vouloir la quitter.
C'est en livrant une fausse commande dans un centre de cryogénisation le 31 décembre 1999 à un certain I.C. Faihavoir,qu'il est accidentellement congelé et se réveille 1000 ans plus tard dans la ville de New-New York.
Il y fait la connaissance de ceux qui vont devenir sa nouvelle famille : Leela (une cyclope alors chargée de lui assigner un "destin" et lui mettre un implant de carrière, l'identifiant comme livreur à vie) qu'il rencontre lors de son réveil et Bender (un robot tordeur alcoolique et attiré par l'illégalité) qu'il rencontrera dans une cabine à suicide qu'il confondra avec une cabine téléphonique. Les trois finiront par travailler au Planet Express, une entreprise de livraison intergalactique appartenant au Professeur Hubert Farnsworth qui est lui-même un lointain petit-neveu de Fry. Leurs déboires pour livrer toutes sortes de choses entre les galaxies deviendront la principale intrigue de la série.