AFAIK, o Visio é um produto separado do Office, portanto, sim, ele funcionará lado a lado.
Atualmente tenho o Office 64bit 2010 instalado + Visio 64bit 2010. Acabei de comprar o Office 2013 64bit proplus. Posso atualizar o Office 2010 para o Office 2013 e manter o Visio 2010. O Office 2013 64bit + Visio 64bit 2010 funciona? ou perderá a capacidade de usar o Visio 2010 se eu atualizar?