Nikolaidis was born and raised in Sarajevo, SR Bosnia and Herzegovina, SFR Yugoslavia to a mixed Montenegrin-Greek family. In 1992, following the breakout of ethnic strife in Bosnia that soon evolved into all-out war, Nikolaidis's family moved to the Montenegrin town of Ulcinj, his father's hometown, where he owns a summer house. An ardent supporter of Montenegrin independence, anti-war activist and promoter of human rights, especially minority rights, Nikolaidis initially became known for his political views and public feuds, appearing on local television and in newspapers with his razor-sharp political commentaries. His writings for Monitor and Slobodna Bosna aroused controversy and he "received threats, including death threats, after publishing several articles about “facing the past.” During a talk show on Radio Antena M, one of the listeners, while on air, said that he would kill Nikolaidis." 
Nikolaidis has published four novels in Montenegro and Croatia: 'Mimesis (Durieux, OKF, 2003) and Son (Durieux, 2006), The Coming (Algoritam, 2009) and "Till Kingdom Come" (Algoritam, 2012) as well as a collections of short stories "The Cathedral in Seattle", "Why Mira Furlan?", "A Short History of Madness", and a cultural theory book "Homo Sucker: The Poetics of Apocalypse". In 2012, two of his novels ('The Coming' and 'The Son') were published in English by the UK publisher Istros Books. In 2014, a German edition of "The Coming", "Die Ankunft", was published by Voland & Quist. His first critically acclaimed novel "Mimesis" was very well received in Croatia, Bosnia and among liberal Montenegrin intellectuals, where local independent media compares his expression and attitude to the one of Thomas Bernhard. He wrote columns for pro-independence Montenegrin publications such as Vijesti daily newspaper, Monitor weekly newsmagazine (from 2002 until 2009), and Crnogorski književni list weekly newspaper, as well as Bosnian weekly newsmagazine Slobodna Bosna. He now resides in Ulcinj, Montenegro.
On October 15, 2009, it was announced that Nikolaidis accepted a job as the adviser to politician Ranko Krivokapić, who has been the speaker of the house in Montenegrin Parliament since 2003 and is the president of SDP CG party - ruling coalition's junior partner. The announcement came couple of weeks after Krivokapić publicly supported Nikolaidis while criticizing the Montenegrin Supreme Court's final ruling in Kusturica vs. Nikolaidis case. Nikolaidis resigned in february 2014.
On May 28, 2004, Nikolaidis's highly charged piece titled "Dželatov šegrt" (Executioner's Apprentice) was published as part of his regular column in Monitor weekly magazine. In it, he targeted film director Emir Kusturica, denouncing him, among other things, as one of the "biggest media stars of the time when Milošević's war propaganda propped people who had something stupid but patriotic to say and created news for people who were insensitive to human suffering, blind to their own guilt, and finally stupid enough to believe in their own righteousness".
Nikolaidis was subsequently sued by Kusturica for libel. After the trial in November 2004, primary court (Osnovni sud) in Podgorica under presiding judge Evica Durutović awarded Kusturica €5,000 in damages. However, on appeal, the verdict against Nikolaidis had been overruled by the higher court (Viši sud) in December 2005 and the case was returned to the lower court for a re-trial.
In late November 2007 the primary court (Osnovni sud) confirmed the previous verdict following a re-trial. Nikoladis again appealed the primary court verdict and the case was heard for the second time by the higher court (Viši sud) in April 2008 and this time it upheld the primary court verdict, ordering Nikolaids to pay the damages. In reaction to the verdict, Nikolaidis received individual support from Bosnia and Herzegovina where actor Emir Hadžihafizbegović and journalist Šemsudin "Šeki" Radončić raised funds to pay the Nikolaidis's fine.
City of Herceg Novi
In February 2005, Nikolaidis's text titled "Why Bosnians and Herzegovinians should stay away from Herceg Novi" was published in Slobodna Bosna in which he describes Herceg Novi as a "Chetnik stronghold" and a "demonic city of murderers and insane individuals".
In a January 11, 2012 article at the Analitika website (portalanalitika.me) titled "What is Left of Greater Serbia," Montenegrin speaker's advisor wrote that "it would have been a civilizational step forward if dynamite and rifles had been brought into the room where the 20th anniversary of Republika Srpska was recently celebrated."[dubious ]
Awards and honors
- 2011: European Union Prize for Literature, winner Montenegro, Sin
- Andrej Nikolaidis: Još nismo istinski suvereni, Portal Jutarnji.hr, November 4, 2006
- Extract from the IHF report: "Human Rights in the OSCE Region: Europe, Central Asia and North America" - Report 2005 
- Nezavisni intelektualac, kolumnista Monitora i Vijesti, književnik Andrej Nikolaidis savjetnik Ranka Krivokapića, DNMN, October 15, 2009
- Svi savjetnici Ranka Prvog Krivokapića, SEEbiz.eu, October 17, 2009
- Savjetnicka stolica;Oslobodnjenje, 3 November 2009
- NIJE NAPLATIO DUŠEVNI BOL, Kurir, December 16, 2005
- Kusturici 12.000 evra za duševni bol, MTS Mondo, April 5, 2008
- "Kusturici 12.000 eura". Dan. 2008-04-05. Retrieved 2010-06-07.
- "Otvoren žiro-račun za prikupljanje novca Andreju Nikolaidisu". sarajevo-x.com. 2008-04-10. Retrieved 2010-11-07.
- Serbian Embassy says there was no demarche over Nikolaidis, emg.rs, January 18, 2012