Graham Richardson, one of the Labor Party's most enduringly controversial figures, is embroiled in a potentially explosive investigation being conducted by the Independent Commission Against Corruption.

Fairfax Media can reveal that the man once known as Senator for Kneecaps is a "person of interest" to the anti-corruption body.

Person of interest: Graham Richardson outside his Dover Heights house this week. Credit:Jessica Hromas

In recent weeks ICAC investigators have been taking statements over a particular property deal in which Mr Richardson was engaged as a lobbyist.

It is understood that the planned public hearing into allegations of corruption involving former independent State MP Richard Torbay has been delayed due to the new avenues of inquiry.