Før lekene i Rio 2016 hadde ikke Guinea-Bissau vunnet noen medaljer. Landet hadde kun deltatt i sommerlekene i 2012 tidligere.