The actress plays management consultant Jeannie Van Der Hooven in the Showtime comedy, which premiered in the US earlier this month.
She explained that she didn't need to know too much information about the part for her to accept the role, because she was so excited about the prospect of working with Cheadle.
"Before [the producer] finished the 'le' in Cheadle, I said yes. I just flew by the seat of my pants," she told TV Guide.
"What they initially said was, 'You're a small role in the pilot, but don't worry we're going to develop your character. It's going to be great', which I can tell is the pitch that everyone gets when you have under 20 lines in a pilot. They always promise you the world. Sometimes it happens, sometimes it doesn't.
"Even if they were yanking my chain about developing the character, I said to myself, 'It's fine. If I have to support Don Cheadle in a series, there are worse jobs you can have'."
Kristen Bell recently described Don Cheadle as one of the "best actors of the past 20 years".
She also spoke of her hopes for a Veronica Mars movie adaptation to be made in the future.
> Kristen Bell 'would definitely appear on Zooey Deschanel's New Girl'