Ventelo ble etablert i Kristiansand i 2001. I 2005 kjøpte selskapet opp Catch Communications, som like før dette hadde kjøpt BlueCom.