Career
Born in Street Pancras, London, Nicolau started his career with, winning the FA Youth Cup in 2001, but never broke into the first team after spending 10 years at the club He has been capped by Cyprus at U-17, U-19 and U-21 level, with 3 caps for the U-21s. On 25 March 2004 he joined on loan, making his Football League debut two days later in the club"s 2–1 victory at Carlisle United.
Having impressed in his loan spell, in May 2004 he agreed a one-year contract to join the club on a permanent basis.
However, he turned the offer down hoping to improve the terms of the offer which were at the same rate of pay as his previous contract. After five weeks of impasse, withdrew the offer and Nicolau signed for Swindon Town the following day.
He had a loan spell at Hereford United where he made 11 appearances, scoring 1 goal and was released by Swindon at the end of the 2005-2006 season. Nicolau spent the following season at Barnet, and was released by the club after one season, before manager Paul Fairclough changed his mind and decided to offer Nicolau a new contract.
He left the club at the end of the 2007-2008 season after turning down a new contract.
After a trial at Brighton & Hove Albion, he moved on trial with Grimsby Town in August 2008 and played in a behind closed doors friendly against Winterton Rangers but despite impressing in the game, manager Alan Buckley decided to let Nicolau leave the club the following day. Nicolau re-signed for the Bees in September 2008, turning down an offer from Omonia Nicosia in Cyprus as he would have to complete national service, before leaving the club for a third time at the end of the season. In September 2009 he joined Woking on a non-contract basis, before signing a contract until the end of the season shortly after.
In August 2010, he signed for Dover Athletic of the Conference South, before joining Boreham Wood in November.
On 12 July 2011, he signed a one-year contract with Lincoln City. He was released at the end of the 2012-2013 season.
On 29 May 2013, he signed for Conference South club Chelmsford City.