Egypte leidde bij de rust dankzij een magnifieke schot van 20 yard van middenvelder Emam Ashour in de 19e minuut, een doelpunt dat de Farao's precies het platform gaf dat ze nodig hadden om het laag-blok voetbal te spelen waarin ze uitblinken.
België had moeite om duidelijke kansen te creëren in de eerste helft, hun balbezit slaagde er niet in om echte gevaar te vertalen terwijl Egypte compact en goed georganiseerd bleef.
De tweede periode bracht meer urgentie van de zijde van België-manager Rudi Garcia, en Kevin De Bruyne kwam het dichtst bij een gelijkmaker toen hij een prachtige vrije trap nam die de buitenkant van de paal raakte na 53 minuten.
Garcia wendde zich in de 65e minuut tot Lukaku, en de Napoli-aanvaller veranderde de wedstrijd bijna onmiddellijk.
Tweeëntwintig seconden na zijn entree op het veld veroorzaakte Lukaku's fysieke aanwezigheid binnen het strafschopgebied van Egypte paniek onder de verdedigers van de Farao's, waarbij Mohamed Hany per ongeluk de voorzet van Thomas Meunier in zijn eigen net deflecteerde om het 1-1 te maken.
Ondanks de gelijkmaker was België niet in staat om een winnaar te vinden, en de Egyptische doelman Mostafa Shobeir produceerde een serie uitstekende reddingen laat in de wedstrijd om ervoor te zorgen dat het punt werd gedeeld.
De Egyptische tieneraanvaller Hamza Abdelkarim was trots op hoe zijn team concurreerde na het laatste fluitsignaal.
"We kregen aan het einde één punt, maar we hebben alles gegeven," zei Abdelkarim.
"We moeten de fans bedanken die zijn gekomen. We weten dat België een goed team is met goede kwaliteit spelers, maar we kunnen niet zeggen dat het de moeilijkste of gemakkelijkste wedstrijd was -- elke wedstrijd gaat om drie punten. De hele sfeer was geweldig en we moeten de fans bedanken. We kijken uit naar de wedstrijd en een nog betere sfeer."
Garcia prees het karakter van zijn ploeg om gelijk te komen, maar was eerlijk over de moeilijkheid die Egypte had geposeerd.
"De openingswedstrijd van een competitie zoals het Wereldkampioenschap is altijd een zware, vooral tegen een van de topteams van Afrika zoals Egypte," zei de Belgische hoofdcoach.
"Ze scoorden met hun eerste schot op doel, en tegen een team als dat kun je het je niet veroorloven om ze voor te laten komen, omdat dat alleen maar de manier waarop ze willen spelen versterkt."
Hij voegde toe: "Het belangrijkste is dat we in de wedstrijd zijn gebleven. We slaagden erin om gelijk te maken dankzij een speler die van de bank kwam, wat laat zien hoe belangrijk de hele selectie is. We hadden kansen om te winnen, maar hun doelman maakte enkele uitstekende reddingen. Het was een geweldige wedstrijd tussen twee zeer goede teams."
De statistieken ondersteunen Garcia's beoordeling van een spannende wedstrijd. België registreerde 15 schoten met een verwachte doelpuntenwaarde van 1.31, terwijl Egypte 14 pogingen had ter waarde van 1.07 xG -- een marge die de twee ploegen nauwelijks scheidt op de avond.
België staat volgende keer tegenover Iran in Los Angeles, terwijl Egypte naar Vancouver reist om Nieuw-Zeeland te ontmoeten.
Beide teams uit Groep G zullen weten dat wat eruitzag als een eenvoudige openingswedstrijd al een ingewikkelder vergelijking is geworden.