Eusébio começou a sua carreira no Sporting Clube de Lourenço-Marques, actual Maxaquene, aonde chegou em 1958, depois de ter sido rejeitado pelo vizinho Grupo Desportivo de Lourenço Marques. Foi com a camisola verde-branca que aprimorou, sozinho, o seu potente remate com o pé direito, pegando em três bolas e ensaiando remates de meio-campo para uma baliza sem guarda-redes.