Robert nació en Schwenningen, una localidad de Alemania donde sus padres Đuro Prosinečki (croata) y Emilija Đoković (serbia) vivían como trabajadores inmigrantes.