Den første testsatellitten, kalt GIOVE-A, ble sendt opp ved hjelp av en russisk Soyuz-Fregat-rakett den 28. desember 2005. Den 12. januar 2006 ble de første Galileo-navigasjonssignalene sendt fra GIOVE-A. En ny og mer avansert testsatellitt, GIOVE-B, ble sendt opp den 27. april 2008. De to første av de i alt 30 satellittene systemet skal bestå av, ble sendt opp 21. oktober 2011. To nye satellitter ble skutt opp 12. oktober 2012. Satellittene kalles opp etter vinnerne av en tegnekonkurranse for barn i alderen 9–11 år.