Начал профессиональную карьеру в 1983 году в составе «Хайдука» из Сплита. За 10 сезонов Андрияшевич помог команде неоднократно стать национальным чемпионом и обладателем национального кубка. В сентябре 1989 года он получил травму в результате дорожно-транспортного происшествия, из-за которого он не играл в футбол более чем два года. В 1993 году 7 матчей провёл за французский клуб «Монако», которому помог взять бронзовые медали в национальном чемпионате. Сезон 1993/94 провёл в испанской «Сельте», с которой дошёл до финала Кубка Испании. Карьеру футболиста завершил в 1998 году, выступая за «Райо Вальекано».