The Magellanic Bridge, stretching between the Small and the Large Magellanic Cloud (SMC and LMC), is the nearest tidally stripped intergalactic environment. The Bridge has a significantly low average metallicity of Z ≲ 0.1 Z⊙. Here we report the first discovery of O-type stars in the Magellanic Bridge. Three massive O stars were identified thanks to the archival spectra obtained by the ESO’s Very Large Telescope FLAMES instrument. We analyze the spectra of each star using the Potsdam Wolf-Rayet (PoWR) non-local thermodynamic equilibrium model atmosphere code, which provides the physical parameters, ionizing photon fluxes, and surface abundances. The ages of the newly discovered O stars suggest that star formation in the Bridge is ongoing. Furthermore, the discovery of O stars in the Bridge implies that tidally stripped galactic tails containing low-density but highly dynamical gas are capable of producing massive O stars. The multi-epoch spectra indicate that all three O stars are binaries. Despite their spatial proximity to one another, these O stars are chemically distinct. One of them is a fast-rotating giant with nearly LMC-like abundances. The other two are main-sequence stars that rotate extremely slowly and are strongly metal depleted. We discover the most nitrogen-poor O star known to date. Taking into account the previous analyses of B stars in the Bridge, we interpret the various metal abundances as the signature of a chemically inhomogeneous interstellar medium (ISM), suggesting that the Bridge gas might have accreted during multiple episodes of tidal interaction between the Clouds. Attributing the lowest derived metal content to the primordial gas, the time of the initial formation of the Bridge may date back several billion years. Using the Gaia and Galex color-magnitude diagrams, we roughly estimate the total number of O stars in the Bridge and their total ionizing radiation. Comparing this with the energetics of the diffuse ISM, we find that the contribution of the hot stars to the ionizing radiation field in the Bridge is less than 10% and conclude that the main sources of ionizing photons are leaks from the LMC and SMC. We estimate a lower limit for the fraction of ionizing radiation that escapes from these two dwarf galaxies.