Redspot se fundó en Dinamarca en 2002 y originalmente operaba puntos de acceso WiFi en cafés, hoteles, hospitales privados, etc.
Redspot también fue el primero en Europa en ofrecer Wi-Fi al aire libre en una importante ciudad metropolitana. Esto sucedió en la segunda ciudad más grande de Dinamarca, Aarhus, en colaboración con Hewlett Packard, Tiscali y empresas locales, incluida Magasin, y el uso fue gratuito.
Poco después, Redspot también comenzó a ofrecer acceso inalámbrico a Internet a las personas.
En 2004, Redspot cambió de enfoque y fue uno de los primeros en Dinamarca en ofrecer telefonía por Internet y Redspot fue el primero en ofrecer planes internacionales de Tarifa Plana y sigue siendo líder.
Los servicios VoIP de Redspot han sido nombrados Mejor oferta y calidad de sonido por el periódico líder danés Politiken y La mejor opción por el líder Dinero danés y Revista de finanzas personales Penge & Privatøkonomi.