Гвинея-Бисау принимала участие в Летних Олимпийских играх 2004 года в Афинах (Греция) в третий за свою историю, но не завоевала ни одной медали. Сборную страны представляли две женщины и один мужчина, участвовавшие в соревнованиях по вольной борьбе и лёгкой атлетике.