Spółka Polbox powstała w roku 1995. Niedługo po powstaniu, w roku 1996 zaczęła udostępniać darmowe skrzynki pocztowe. Był to istotny krok, ponieważ w tamtym okresie tego typu usługi były płatne, a ich utrzymanie kosztowało mniej więcej tyle, ile teraz kosztuje przeciętnej prędkości łącze internetowe.

Polbox został przejęty przez Netie w roku 2004. Usługi pocztowe nadal były świadczone, jednak strona nie była już rozwijana. Niedawno do użytkowników serwisu została przesłana następująca wiadomość:

(...) W związku z tym, że świadczone Państwu usługi w serwisie free.polbox.pl nie spełniają kryteriów funkcjonalności, zmuszeni jesteśmy z dniem 30 kwietnia br zamknąć konta poczty elektronicznej w domenie polbox.com. Kierując się trendami oraz oczekiwaniami Klientów proponujemy Państwu nowe usługi hostingowe Netii: (...)

Taki krok nie dziwi, biorąc pod uwagę aktualny stan rynku usług pocztowych w Internecie. Dziś problemem nie jest już rejestracja darmowego konta o niemal nieograniczonej pojemności.