In Melbourne's long history of graffiti, Nost is regarded as one of the city's most prolific taggers. But now Nost is rattling a cage, not a spray can.

Nost, real name Shane Newman, has been charged with more than 30 criminal offences, and has been remanded in custody, after allegedly spraying more tags while on bail.

A colurful tag by Nost on a Collingwood wall. Credit:Eddie Jim

The 35-year-old is alleged to have committed multiple counts of criminal damage, burglary, trespass, indictable offences while on bail, theft, and possessing a graffiti implement with intent to use.

A police spokeswoman said the man is alleged to have committed the offences since February last year.