The club's colors are yellow, green and red. Sampaio Corrêa's nickname is Bolivianos (meaning Bolivians) because its colors are similar to the Bolivian ones. The club is also nicknamed Tricolor de Aço (meaning Steel Tricolour). The club's mascot is a shark.
On March 25, 1923, the club was founded as Associação Sampaio Corrêa Futebol Clube. Abrahão Andrade was the Sampaio Corrêa's first president. The club is named after a seaplane called Sampaio Corrêa II, which visited the city of São Luís on December 12, 1922, and was commanded by two pilots, the Brazilian Pinto Martins and the American Walter Milton. On April 26, 1925 the club played its first official match. Sampaio Corrêa beat Luso Brasileiro 1-0. The goal was scored by Lobo.