Su debut en la Primera División argentina se produjo el 20 de octubre de 1976, a los 15 años de edad, por un partido del Campeonato Metropolitano, oportunidad en que su equipo Argentinos Juniors perdió ante Talleres por 1:0 de local. Ingresó, con la camiseta número 16, como reemplazante de Rubén Aníbal Giacobetti al comenzar el segundo tiempo. En la primera jugada que participó le realizó un "caño" (regate por bajo de las piernas) a un adversario, entusiasmando a la hinchada local. En referencia a esa tarde, Maradona dijo: "ese día toqué el cielo con las manos".Al mes siguiente, el 14 de noviembre, convirtió su primer gol en un partido frente a San Lorenzo de Mar del Plata. Esa tarde convertiría otro tanto más, ambos al arquero Rubén Alberto Lucangioli.
A pesar de haber jugado varios partidos para la selección durante ese año, en 1978 César Luis Menotti no lo convocó para jugar el Mundial de 1978 debido a su juventud. Maradona se encontraba concentrado junto a otros 24 jugadores en un predio ubicado en José C. Paz, utilizado por la Asociación del Fútbol Argentino como lugar de entrenamiento, cuando el 19 de mayo de 1978 Menotti le comunicó que no iba a tenerlo en cuenta para el mundial que se disputaría en la Argentina. Tras esta decepción, se reintegró al plantel de Argentinos que debía jugar contra Chacarita Juniors. En ese partido convirtió dos goles y dio dos asistencias, que sirvieron para el triunfo por 5:0 del equipo de La Paternal. En 1977 designó oficialmente como su representante a Jorge Czysterpiller, quien lo había representado hasta el momento pero sin que los uniera ninguna relación contractual.
Jugando con la camiseta de Argentinos Juniors, se consagró el máximo goleador de los torneos Metropolitano 1978, Metropolitano y Nacional 1979, Metropolitano y Nacional 1980. Esto le otorgó un récord en el fútbol argentino, es el único jugador que ha conseguido consagrarse goleador del torneo en cinco oportunidades. Además Argentinos consiguió el primer subcampeonato de su historia en el Metropolitano de 1980, cuyo ganador fue River Plate.
Tras el Mundial de 1978, en donde Argentina ganó su primera Copa, Menotti comenzó a preparar a los juveniles para el Mundial que se jugaría al año siguiente en Japón. Para esto organizó varios amistosos con la selección juvenil, y convocó a varios de esos jugadores, entre los que se encontraba Maradona, para jugar en la selección mayor. Su primer gol con la selección mayor lo marcó el 2 de junio de 1979 frente a Escocia en Glasgow, donde Argentina venció al local por 3:1. La selección se clasificó al Mundial junto a Uruguay y Paraguay, en el Sudamericano Juvenil disputado en Montevideo.
El 26 de agosto de 1979 fue el debut del seleccionado en el Mundial Juvenil, frente a Indonesia, que terminó con un triunfo para los argentinos por 5:0. Le siguieron dos triunfos que les permitieron ganar el grupo: 1:0, el 28 de agosto, frente a Yugoslavia y 4:1 frente a la selección polaca el día 30. La selección albiceleste se clasificó a la final tras ganarle en los cuartos de final a Argelia por 5:0, partido en el que no jugó Maradona, y a Uruguay por 2:0 en las semifinales. La final se disputó el 7 de septiembre en Tokio frente a la Unión Soviética, finalizando con un triunfo argentino por 3:1. Maradona había convertido uno de los goles y fue elegido el mejor jugador del torneo.