En 1996, un joven participó en una pequeña discusión y sesión de vínculos de una ONG internacional en la Secretaria de las Naciones Unidas en Nueva York. El fue inspirado al conocer un cuarto lleno de gente cuyas vidas estaban dedicadas a la solución de problemas mundiales. Al mismo tiempo, sin embargo, el estaba anonadado al darse cuenta que pocos jóvenes estaban involucrados. El leyó el UN Charter, observó la llamada para la participación juvenil, y se propuso en crear una Asamblea Global Juvenil dentro de la ONU. Después de tres años de consultas con los burócratas de la ONU, organizaciones internacionales y jóvenes de todo el mundo el llegó a la conclusión que la ONU no podría crear una asamblea juvenil sin la demanda de sus estados miembros.
La juventud en todo el mundo estaba involucradas pero necesitaban estar mejor organizados. En Julio de 1999, la “Conferencia de la Juventud Unida” reunió 20 jóvenes de 12 diferentes países. Juntos fundaron la Red Global de ACCION Juvenil para motivar la colaboración y ayudar a maximizar el impacto colectivo del activismo juvenil en todo el mundo. RGAJ contrató a 3 personas a tiempo de tiempo completo y estableció su sede global en Enero del 2000 convirtiéndose en la única organización juvenil internacional con una oficina cerca de la Secretaria de la ONU en Nueva York, EEUU.
Para el 2003, la RGAJ empezó a abrir oficinas regionales y establecer equipos en todos los continentes. En el 2004, la RGAJ se convirtió en una corporación 501©3, con Equipos de Coordinación Nacionales en una docena de países y se le concedió el estatus de afiliado con el Departamento de Información Publica de las Naciones Unidas. El proceso de reestructuramiento de su membresía empezó en el 2005, cuando también se le otorgó el Estatus Especial Consultivo con la Comisión Económica y Social de las Naciones Unidas.
