His career started in famous Jug from Dubrovnik, but in 1992, he signed for biggest rival Mladost from the Croatian capital, Zagreb, with whom he won the Croatian Championship and Cup in 1993, after that he returned to hometown club Jug and continued his marvelous career.
For the Croatia national team, Fatović played 128 times and won silver medal in the 2003 European Championship in Kranj.
In March 2013, he became the head coach of Men's Australian Water Polo team that he led to two Olympic games, in Rio 2016 and Tokyo 2020.
He led the team to win 2nd place in World Cup in 2018 where they beat Croatia in quarter finals.
In May 2021, it was announced that he will leave his position as head coach of Australian men's water polo team in Australia and pursue an opportunity in Europe.