They believe he may be able to assist with an ongoing investigation into several serious offences.
He is described as being approximately 185cm tall, of medium build, with red hair and green eyes.
Mr Elliot was last seen wearing a black cap and black shirt, both with white writing.
He is known to frequent the Kwinana, Rockingham, Waikiki and Warnbro areas.
Anyone who sees Mr Elliot is asked to call police immediately on 131 444.
Anyone with information regarding his whereabouts is urged to call Crime Stoppers on 1800 333 000 or report the information online at www.crimestopperswa.com.au.
Man charged after allegedly stabbing man, pushing couple down stairs in Silver Sands
Firefighters continue to battle raging bushfire near Boddington
Waikiki P-plater charged with reckless driving along Kwinana Freeway
Police investigate Peron scrub fire
Mandurah teacher allegedly gives birth to student's baby
Australia Day in Rockingham and Mandurah
Police investigate after man stabbed in the neck in Madora Bay
Teen boy tragically killed in horror Mandurah crash
18-year-old male from Lakelands charged over incident in Pinjarra