When Cleveland's parents were getting remarried, LeVar Brown asked Robert to be his best man in "You're the Best Man, Cleveland Brown". The two ended up passed out in a motel room, and Cleveland had to arrive to get Lavar to the wedding.
Although the events in "Cleveland Live!" illustrate that the characters are really actors performing on a show within the show, Robert is shown currently on parole for an unknown reason, and his late parole officer was Julia Robertson. He once spent several days trying to escape from her and hiding out at Cleveland's house, but it turned out all she wanted to tell him was to spend more time with his son.
In "Back To Cool" he begins a father-like bonding with Cleveland Jr.. Throughout the episode, they become friends more and Robert makes Jr. cooler, and even almost have the sex talk, but this is stopped by Cleveland so he can do it himself.
Robert left Donna sometime after the 2002 version of "Dancing with the Stools" when he grew frustrated in always losing to LeVar and Cookie and blamed Donna for choosing to wear costumes that reminded people of the 9/11 attacks.
After Robert Tubbs takes LeVar Brown to Las Vegas for a prize fight for his 63rd birthday in "Hustle 'N' Bros.", he adopts Robert, making him and Cleveland brothers. After they fight and try to bond, Cleveland tries to learn from Robert how to hustle but ends up getting hustled due to Robert's being jealous of Cleveland. When LeVar finds out Robert hustled his own brother, he administers a spanking to Robert.
Rallo goes to Sad Woody's Gentlemen's Club to find Cleveland in "Pins, Spins and Fins!" but bumps into Robert instead. After Robert has waitress Fifi set Rallo up online, he finds out through Holt's Facebook feed that Cleveland and the guys went to Funky Junction amusement park. After Robert drops Rallo off at at the park and leaves him there alone, he returns to the club where he is also found by Donna who is also searching for Cleveland.
In "California Dreamin'". Gina puts together an elaborate production of stand-ins including Robert to convince the Brown family that Cleveland has returned home from Los Angeles and they should do the same.
While spending time with Rallo in "Grave Danger", Robert leaves him to fend for himself while he goes to Baltimore.
Robert hooks up with Dee Dee Tubbs in "Wheel! Of! Family!", having fallen for her after hearing her on a Japanese import record at age 10. Together, they adopt a Chinese boy named Quang Quang in an attempt to become parents. Although Donna disapproves at first, she sees how hard they work to try to be good parents and gives them a chance, as they rename their child "Hong Kong Phooey".