Madonline est rédigé par une association de journalistes indépendants de Madagascar : AsMedia. La plupart de ces journalistes sont issus des formations en journalistes de l'Université de Tananarive. En 1996, Christian Lehmann et Patricia Randrianasolomanana ont fondé ce magazine avec la première volée de cette formation. Le premier magazine en ligne de Madagascar était né.

Aujourd'hui, l'équipe s'est élargie la rédaction compte une dizaine de membres :

Directrice de la Publication
Patricia Randrianasolomanana

Rédacteur en chef
Christian Lehmann