Yes, Xbox Live works over satellite internet (Starlink, Viasat, HughesNet, OneWeb), but latency is the critical factor.
Requires < 100 ms latency, > 10 Mbps stable. Only Starlink LEO qualifies; GEO satellite fails.
Verdict: Starlink = viable. GEO satellite = avoid for competitive gaming.