The Hidden Cosmos: Bringing to light the agents of star formation and heavy element production in the early Universe