Le origini del movimento sono italiane: la prima idea di Europa Uomo infatti fu formulata a Roma nel 2002, nell’ambito di un incontro sui bisogni dei pazienti con tumore della prostata promosso dal dottor Alberto Costa e dal professor Umberto Veronesi.  In quella occasione si formò un primo comitato temporaneo per la creazione di una nuova associazione internazionale di supporto per i pazienti, con il sostegno del Dottor Alberto Costa e del Professor Louis Denis come consulenti.

Lo statuto e il manifesto di Europa Uomo vennero in seguito definiti in Belgio nel 2003, in occasione di una riunione presso il Centro Oncologico di Anversa. Infine nel giugno del 2004 ancora in Italia, questa volta a Milano, il movimento Europa Uomo-The European Prostate Cancer Coalition venne legalmente istituita su modello dell’analogo movimento Europa Donna, dedicato alle donne con tumore del seno.