Nýherji has holdings in numerous subsidiaries: Applicon in Sweden, Denmark, UK and Iceland, ParX Business Consulting ehf., Dansupport in Denmark, Klak ehf., SimDex ehf. and Linkur ehf. It currently has approximately 750 employees.
Nýherji was formed in 1992 through the merger of IBM Iceland hf. and Skrifstofuvélar-Sund hf. Shares in Nyherji were listed on the Iceland Stock Exchange in 1997, and their price was 23.2 at year-end 2007.