The singer, who became famous from his cover version of Walking In The Air from Channel 4’s animated film The Snowman, responded to claims from The Sun newspaper of “inappropriate messages”.
The 46-year-old said he is “deeply sorry” for any upset caused after allegations about his behaviour and strongly denied any “inappropriate contact”.
In a statement, a spokesman for the Welsh star said: “Whilst he accepts that his behaviour over a decade ago was occasionally juvenile, as was that of others, he never intended to harass or distress and he strongly denies any inappropriate contact.
“He is, however, deeply sorry for any upset caused and hopes this matter is resolved soon.”
“Although not related to any broadcast work, Aled voluntarily agreed not to go on the BBC whilst the matter is investigated,” the spokesperson said.
The BBC declined to comment when contacted by OK! Online.
The father-of-two will continue to present his Sunday morning show on Classic FM.
Aled shot to fame aged 12 as a choirboy following his rendition of Walking In The Air from Christmas film The Snowman.
In 2013 he received an MBE for his services to broadcast and music.
Aled was a contestant on the second series of Strictly Come Dancing in 2004 and was eliminated in week 7 of the competition.