Недко Солаков завършва монументално-декоративна живопис в ВИИИ "Н. Павлович" в София при проф. Мито Гановски.

Специализира в Хогер институт (Nationaal Hoger Instituut voor Schone Kunsten) в Антверпен (1985 - 1986), стипендиант на фондация АРТЕСТ, Цюрих (1992), стипендиант на Културконтакт (Kulturkontakt Austria - KKA) Виена (1993), стипендиант на фондация "Филип-Морис" (1994 - 1995).

Редовно участва в международни фестивали и биеналета, между които многократно в Истанбулското биенале (1992, 1995 и 2005) и във Венецианското биенале, където е български представител през 1999 г.

През 2007 г. е поканен за втори път от организаторите на Венецианското биенале, където получава отличие от журито, а с две свои работи се превръща в единствения български художник, участвал в най-голямата изложба на съвременно изкуство - Документа в Касел.

С инсталацията "Строго секретно" той участва в Документа XII, а след това и в Документа XIII - с инсталацията "Рицари (и други сънища)", 2010 - 2012, показана в музея на братя Грим в Касел.