Herbert formed All That Remains in 1998, and last toured Australia with the band as part of Soundwave Festival 2011.
"No way. Oli was a pretty big influence on my playing the past few years", one user wrote.
All That Remains' ninth album Victim Of The New Disease is due out in a month's time.
Earlier today, Herbert's publicist simply stated "Oli Herbert passed away yesterday unexpectedly as a result of an accident which occurred on the property of his home". "The nicest guy", he continued. "My deepest condolences go to the whole band and Oli's family".
Herbert is survived by his wife, Beth, who has since released a statement via his official Facebook page.
Our thoughts are with Herbert's loved ones during this hard time.