Gordan Nikolić je rođen 1951. godine u Deževi kod Novog Pazara. Diplomirao je 1982. godine, a magistrirao 1985. godine na Fakultetu likovnih umetnosti u Beogradu u klasi prof. Radenka Miševića. Bio je redovni je profesor na Fakultetu likovnih umetnosti u Beogradu na slikarskom odseku. Radio je kao profesor po pozivu na Fakultetu likovnih umjetnosti na Cetinju, kao i na mnogim drugim fakultetima i akademijama.
Član je Udruženja likovnih umetnika Srbije (ULUS).
Aktivno izlaže od 1979. godine, i do sada je imao 16 samostalnih izložbi, a izlagao je na mnogim značajnim grupnim izložbama u zemlji i inostranstvu, i učestvovao u radu brojnih likovnih kolonija u Srbiji, Austriji, Mađarskoj, Grčkoj, Švajcarskoj i Engleskoj.
Po preporuci Muzeja savremene umetnosti u Beogradu, 1986. godine učestvovao u radu XXI Internationale Malerwochen in der Steiermark u Gracu.