Henry Nyberg nació en 1872 en la localidad sueca de Hellvi en la isla de Gotland. Tras graduarse en la “Technical School“ de Malmo, viajó con 24 años a los Estados Unidos y se involucró en la industria del automóvil.

Nyberg construyó su primer automóvil en 1898 y fundó la “Nyberg Automobile Works“ en 1899. Hasta 1902 vivió en Kenosha, Wisconsin, incluso trabajó en la “Jefferies Automobile Works”.

En 1903, se estableció en Chicago, Illinois, para construir automóviles, y en 1904 se asoció con un tal Waller y se trasladó a un edificio más grande, conocido como “Automobile Row “ en South Michigan Avenue. La empresa fue reorganizada y renombrada como “Nyberg-Waller Automobile Works”.

Con el nombre de “Nyberg” se fabricaron pequeños automóviles tipo Runabout equipados con motores de uno y dos cilindros, cuya producción fue efímera y cesó en 1904.

La empresa se dedicó a partir de entonces  a la reparación de automóviles y a la venta de vehículos usados. En 1907 se trasladó a otro edificio en South Michigan y siguió con su actividad de reparación y venta de vehículos usados. Henry Nyberg fue uno de los fundadores de la “Swedish Engineers Society“ de Chicago y fue su primer presidente entre 1908 y 1909.

Entre 1910 y 1911 Nyberg se trasladó a Anderson, Indiana, al noreste de Indianápolis y reorganizó la empresa, a la que cambió el nombre de nuevo por el de “Nyberg Automobile Works”. Hasta 1913, Nyberg diseñó y fabricó diversos modelos de automóviles, camiones, coches de bomberos y hasta coches de carreras, uno de los cuales llegó a participar en las 500 millas de Indianápolis de 1913.

Entre 1911 y 1913 se fabricaron por lo menos 4 modelos diferentes de coches de pasajeros; Touring de 5 y 7 pasajeros, Tourabout y Roadster. Estaban equipados con motores Rutember de 6 cilindros y tenían potencias de entre 45hp y 60hp. El modelo Little Six de 40hp se vendía por $ 1750,00 y un Grand Six de 60hp por $ 2000,00. Todos ellos tenían una distancia entre ejes de 3500mm (138 pulgadas), la transmisión era Warner, y disponían de arranque eléctrico e iluminación.

La fábrica de Anderson, en Indiana, fue llamada la fábrica norte y también se abrió otra fábrica en Chattanooga, Tennessee, llamada fábrica sur.

En 1914, Nyberg vendió la “Nyberg Automobile Works” a la “A. C. Barley” de Streator, Illinois. En 1915 Nyberg volvió a la carga con la fabricación de automóviles, esta vez con la marca "Madison" (ver historia).