Op 14 januari 1972 werd in Arnhem de Stichting MAI, Maatschappelijk Advies- en Inlichtingenbureau, opgericht door de Vereniging voor Jongeren “Union” te Arnhem. De stichting zette de werkzaamheden voort van de MAI-commissie van genoemde vereniging en nam in de Federatie van Instellingen voor Maatschappelijk Advies en Informatie Union te Amsterdam de plaats in van deze commissie. De doelstelling van de stichting groeide in de loop der jaren, steeds inspelend op problemen die zich op het terrein van informatie en advies voordeden, en was als volgt te omschrijven: ze werkte om het de mensen mogelijk te maken zelf hun weg te kiezen of te vinden in het steeds ingewikkelder en onoverzichtelijker geworden geheel van instellingen, instanties en dergelijke op het maatschappelijk terrein. Om deze doelstelling te bereiken gaf de stichting informatie aan jongeren over opleidingen, ontspanning, eetgelegenheden, vakantiewerk en maatschappelijke instellingen. Daarnaast deed ze aan huisvestingsbemiddeling voor jongeren die kamers zochten, onderhield contacten met kamerverhuurders en controleerde de prijs en kwaliteit van kamers. Ook bemiddelde de stichting tijdelijk op het gebied van arbeid in het buitenland en vakantiewerk en had een oppascentrale, werkbank en belastingwinkel. Tot slot bood ze gratis rechtshulp. In 1975 vond er een fusie plaats met de vergelijkbare vereniging Nederlands Informatie en Advies Centrum. De naam van de Federatie werd veranderd in: Landelijke Vereniging van MAICentra. Het Arnhemse MAI-bureau heette sinds 1 januari 1975 MAICentrum Arnhem. Het was één van de tien andere MAICentra in Nederland.