The aggregation, arrangement and bonding together of a set of components to form an NADH dehydrogenase complex.