Andreja grew up with FMP youth team, and later spent three years playing for their senior side.

In 2011, Milutinović moved to Crvena zvezda signing one-year contract.

[2] On October 5, 2013, Milutinović signed a contract with the Spanish 2nd tier league club Força Lleida.

[6] On August 19, 2016, Milutinović signed with Koroivos Amaliadas of the Greek Basket League.

[7] On July 18, 2022, Milutinović signed with for BCM U Pitești of the Liga Națională.