Rui Costa dos Santos nasceu em Salvador em 1963. É formado em Economia pela Universidade Federal da Bahia. Iniciou sua carreira política participando no movimento sindical ainda na década de 1980 ao lado de Jaques Wagner. À época chegou a dirigir o Sindicato dos Trabalhadores da Indústria Petroquímica (Sindiquímica). Rui Costa é casado e tem três filhos.
Na mesma época, fez parte da introdução e construção do PT na Bahia, partido no qual é filiado desde 1982. Em 2000, foi eleito vereador de Salvador pela primeira vez, sendo reeleito logo em seguida. Convidado pelo governador Jaques Wagner, em 2007, Rui Costa assumiu a Secretaria de Relações Institucionais (Serin), onde ficou até 2010. Em 2010, alcançou uma vaga na Câmara dos Deputados e dois anos depois assumiu o cargo de secretário-chefe da Casa Civil da Bahia, no segundo mandato de Jaques Wagner.