He played as a center back. After retiring, Roberto Fleitas started a career as a head coach. He won the 1987 Copa América as Uruguay national football team coach, and won the 1992 Uruguayan Primera División, the 1988 Copa Libertadores and the 1988 Intercontinental Cup as Nacional's head coach. He won the South American Coach of the Year award in 1988.