The island is designated as an area of outstanding natural beauty.
"Officers from the council's Planning Service are investigating this case and will be discussing the matter with the site owner," a Gwynedd Council spokesman said.
Last month Grylls submitted a planning application to build a new £580,000 harbour on the island, which it is said will provide safe access to St Tudwal's West.
Edward "Bear" Grylls, who has climbed Everest, journeyed through Antarctica and grappled with venomous snakes and crocodiles, has cemented a reputation as one of the world's foremost adventurers in TV series Born Survivor, airing on the Discovery Channel as Man Vs Wild.
He bought the island in 2001 for £95,000.
He, his wife Shara and their three sons, split their time between the island and their other home, a Dutch barge in London.
- PAA