Embedding sustainability into pedagogical approaches is a key priority in higher education. Equipping students with knowledge, understanding, and skills, and developing the next generation of innovators and leaders, can potentially provide the change needed and create a real impact in the journey to a sustainable future. Advancement in Science, Technology, Engineering, and Mathematics (STEM), and corresponding industries can be seen as vital for the success of meeting a majority of the sustainable development goals, and hence the approaches taken to embed sustainability in learning and teaching in STEM higher education programmes can be considered significant in many ways. This paper is based on published literature over the last two decades and a semi-structured interview with 12 university academics from a developing country. Hence, the paper reviews approaches taken to embed sustainability in learning, teaching and assessments in STEM programmes. It also aims to investigate the actions taken by universities to integrate sustainability in STEM education and the remedies taken to minimise the impact of the pandemic on the effectiveness of the learning pedagogies used to integrate sustainability concepts.