El projecte Postcrossing va ser creat l'any 2005 per Paulo Magalhães com a projecte paral·lel quan era estudiant a Portugal. A Paulo li encanta rebre correus i postals sobretot; d'amics, familiars o de qualsevol persona del món. Trobar una postal a la bústia sempre fa el seu dia!
Sabia que més persones compartien el mateix interès, però encara no hi havia una bona manera de connectar tothom. I així va ser com va tenir la idea inicial de crear la plataforma en línia per a això que va anomenar Postcrossing. El seu objectiu: connectar persones de tot el món a través de postals, independentment del seu país, edat, gènere, raça o creences.Després de jugar una estona amb la idea, Paulo va decidir crear el lloc web en el seu temps lliure. Amics van ajudar a provar la primera versió, Ana Campos va dissenyar el primer logotip i després de molta indecisió
