Radikalt Europa ble etablert som et nettverk i 2001 av EU-tilhengere innen SV og Arbeiderpartiet, deriblant Wenche Fossen, Sigurd Grytten og Petter Wold. Radikalt Europa ble konstituert som en forening i 2004. Da hadde EUs østutvidelse reaktualisert medlemskapsspørsmålet i den norske opinionen.