The actor has played the Cat in the sci-fi comedy since 1988 and will soon reprise the role in a new series on Dave.
"The BBC never really pushed Red Dwarf as one of their flagship shows, even though it was so successful," he told Digital Spy. "I think it all stems back to the commissioning days, when the BBC turned down [the show] twice."
He added: "Isn't it ironic that it was Manchester that commissioned Red Dwarf - this guy Peter Ridsdale-Scott up in Manchester, who again was put out to pasture by the BBC!
"This wonderful guy... commissioned Red Dwarf against all the odds. And now the BBC's based in Manchester!"
John-Jules suggested that Red Dwarf is still under-appreciated, claiming that the show's cast would often be "ignored" by the BBC.
"There's no question that if I was in a show in Hollywood that had been running for 23 years, I'd be able to hang out with [Barack] Obama!" he argued. "We've not even had a cup of tea at the BBC! But it's not like it worries us - it's great to be a bit controversial."
He continued: "We never get invited to comedy awards shows or BBC luvvie shows, anything like that. Red Dwarf has made untold millions all over the world, but we're still not part of the furniture, if you know what I mean.
"We never had a pat on the back from anyone. But we're happy with that. We didn't mind being ignored at the BBC canteen and in the rehearsal room."
John-Jules will next be seen in new BBC One drama Death in Paradise - beginning this Tuesday at 9pm. The new series of Red Dwarf will begin filming in November.
> Read Digital Spy's full interview with Red Dwarf's Danny John-Jules
Watch a classic Red Dwarf scene below: