De alcunha "o Sousão". Também citado como Mem Gonçalves de Sousa e Mendo Gonçalves de Sousa. Foi senhor da Casa de Sousa a partir de 1179, sucedendo a seu pai, e foi um dos membros mais ilustres da nobre família dos Sousas. Ele ficou conhecido como "conde D. Mendo". Parece que foi armado cavaleiro em data incerta, talvez antes de 1155. Foi um Rico-homem que exerceu dois importantes cargos: (1) entre 1173-1176 foi alferes-mor [alto oficial da Coroa, que levava a bandeira do Rei de Portugal no campo de batalha e exercia a função de comandante-chefe do Exército] do rei D. Afonso I de Portugal (que reinou entre 1143-1185) e mais tarde (2) entre 1186-1192 foi mordomo-mor [primeiro oficial da Casa Real Portuguesa, responsável por sua administração e superintendência] do rei Sancho I de Portugal (que reinou entre 1185-1211). Esteve em combate, ao lado de D. Sancho, na batalha de Silves (1189).
Pelo fato de pertencer a uma família de grande prestígio e poder, possuía muitos bens, incluindo terras e vilas, e os Sousas prezavam pela retenção do patrimônio entre os membros da família, nas gerações seguintes.
Seu sucessor no senhorio da Casa de Sousa foi seu filho primogênito Gonçalo Mendes II de Sousa (homônimo do avô paterno).
De seu casamento com Maria Rodrigues Veloso teve 6 filhos. Foi pai também de 1 filho ilegítimo.