Hardeep Singh Kohli has been charged in connection with alleged sex offences.
The broadcaster has faced several allegations of inappropriate behaviour in recent years.
Police Scotland said the 54-year-old had been arrested before being released. He is due to appear at court at a later date.
It comes after the force confirmed last month it was investigating allegations against Kohli. A spokesperson said a report had been submitted to the procurator fiscal.
The comedian has presented several shows for the BBC, was a contestant on 2018’s Celebrity Big Brother and was a runner-up in Celebrity MasterChef in 2016.
He has been a contributor to The One Show and has staged shows at Edinburgh Festival Fringe.
A Police Scotland spokesperson said: “A 54-year-old man has been arrested and charged in in connection with allegations of non-recent sexual offences.
“He has been released on an undertaking to appear in court at a later date.
“A report of the circumstances has been submitted to the Procurator Fiscal.”
Follow STV News on WhatsApp
Scan the QR code on your mobile device for all the latest news from around the country