Les débuts · 2012
Mailbird a vu le jour en 2012 sur l'île de Bali, en Indonésie, lors d'une retraite entrepreneuriale appelée Project Getaway. Les cofondateurs Michael Bodekaer et Michael Olsen, rejoints par Andrea Loubier, qui a été la première CEO de l'entreprise, faisaient partout le même constat : les e-mails sous Windows étaient une corvée. Olsen a trouvé le nom et s'est mis à développer le produit ; l'équipe a lancé Mailbird le 2 avril 2012, et TechCrunch l'a présenté comme « le Sparrow de Windows », juste après que Google avait racheté Sparrow, le client de messagerie Mac tant apprécié qui l'a inspiré.

