Soldo begon zijn carrière bij Dinamo Zagreb en speelde vervolgens voor NK Zadar, Inter Zaprešić, opnieuw Dinamo Zagreb en VfB Stuttgart. Hij diende die laatste club maar liefst tien jaar op rij en speelde met Stuttgart in 1998 de finale Europacup II tegen Chelsea (0–1). Hij speelde zijn laatste competitiewedstrijd op 6 mei 2006.