Long before Stedman Graham was known by most as Oprah Winfrey's lover -- dude says he used to be a SERIOUS baller ... spending a few years playing basketball in a "European pro league!"

He's got more game than we thought.