NuCall is opgericht in 2005 door een tweetal pioniers. Toen zagen zij al dat de traditionele telefoniemarkt zijn langste tijd had gehad. Voice over IP was in opkomst en het zou niet lang meer duren dat Cloud-oplossingen ook zouden doorbreken. Zij besloten vanaf scratch te gaan bouwen aan een telecombedrijf nieuwe stijl.