Embedding employability skills into the core of higher education is a priority worldwide to reduce the skills gap and better equip graduates for entering or progressing in the workplace. This chapter presents an innovative solution based on high impact e-portfolio practices developed within the H2020 EPICA project oriented towards making employability skills visible. It also reports on the implementation of a new methodology for assessing and micro-credentialing employability skills tested in three East African universities. The pilot carried out in a variety of study programs is described along with the measures taken to address the spread of COVID-19. Lessons learnt, transfer possibilities, and organizational implications are also reported as a final note on the experience. This high impact learning experience aims to inspire academic institutions to innovate by integrating e-portfolio and micro-credentials along with fresh pedagogical practices and strategies that better align the future workforce with societal and economic demands.