Visio Corporation didirikan pada bulan September 1990, dengan nama Axon Corporation. Semua pendiri perusahaan tersebut merupakan jebolan dari Aldus Corporation, yakni Jeremy Jaech, Dave Walter (yang merupakan pendiri perusahaan Aldus) dan Ted Johnson (yang merupakan pemimpin proyek Aldus PageMaker for Windows). Pada tahun 1992, sebelum merilis sebagai sebuah produk perangkat lunak, nama perusahaan tersebut diubah menjadi Shapeware. Dan, pada bulan November pada tahun yang sama, perusahaan ini pun merilis aplikasinya yang pertama, Visio. Ketika Shapeware merilis Visio 4.0 pada 18 Agustus 1995, ternyata aplikasi tersebut merupakan aplikasi pertama yang dikembangkan secara khusus untuk Windows 95.
Pada bulan November 1995, nama perusahaan Shapeware berubah kembali menjadi Visio, dan sahamnya pun diperdagangkan secara go public, dengan nama VISIO. Visio aslinya bukanlah buatan Microsoft Corporation, melainkan buatan Visio Corporation, yang diakusisisi oleh Microsoft pada tahun 2000. Versi yang telah menggunakan nama Microsoft Visio adalah Visio 2002, Visio 2003, dan Visio 2007 yang merupakan versi terbaru.