Le 1er mai 1996, Allen déclare qu'il veu quitter l'université de Georgetown university et qu'il se présente pour la Draft NBA. Les 76ers de Philadelphie avait le premier choix de la Draft cette année. Sans hésiter, ils prirent Allen. Il fut choisi en premier devant Antoine Walker, Kerry Kittles, Stephon Marbury, Marcus Camby et Kobe Bryant. Après une spectaculaire saison en tant que rookie sous les ordres du coach Johnny Davis, Iverson inscrit 40 points lors de 5 matchs consécutifs, pour battre le record de Wilt Chamberlain. Iverson fut nommé Rookie de l'année à sa juste valeur. Il remporta aussi le trophée de MVP du Rookie Game lors du All-Star Week-end. Dés sa saison de rookie, déjà pleins de fans acclamait Allen. Les grandes stars du basket avait un surnom. C'est pouquoi il ne tarda à se faire appeler : "THE ANSWER". Le Sixer, malgré une superbe saison ne put participer au Playoff. Dans sa deuxième année, Iverson joue sous les ordres du coach Larry Brown. Cette saison est identique à sa deuxième année en université, c'est à dire qu'il progressa dans pratiquement toutes catégorie statistique en particulier dans son pourcentage au tir. Malgré cette constante progression, le Sixer ne put participer au Playoff. La saison suivante, 98-99, a surtout été marqué par l'absence totale de championnat par le lock-out. Donc la saison pour Iverson put commencer qu'en Février 99. Il passa au poste de deuxiéme arrière. Ce qui enleva ca responsabilité de meneur. Ce qui lui permis d'avoir une meilleur liberté pour marqué il termina la saison régulière en étant le meilleur marqueur de la ligue avec une moyenne de 26.75 pts par match. Puis Allen put participer aux Playoff. Il passa le premier tour avec succès face aux Magic d'Orlando (3-2) puis tomba en demi-finale de Conférence face aux Pacers d'Indiana par un sevère 4-0.