Edwin y Frank C. Vandewater se iniciaron en el negocio de los automóviles en 1905 en Rahway, New Jersey, construyendo el coche “Eagle” (ver historia). Tras el fracaso del proyecto “Eagle”, en 1908 constituyeron la “Vandewater & Company” en Iselin, New Jersey, con la intención de producir nuevamente automóviles. Allí empezaron a fabricar automóviles equipados con motores de 4 cilindros y 5808cc que desarrollaban 40hp y tenían transmisión por cardán.

En 1910, la compañía fue reorganizada como “Vandewater & Company Limited”, y en julio de ese mismo año, con el objetivo de construir motores de combustión interna, motores de vapor y continuar el negocio de los automóviles, se asociaron con la familia “Correja” de Iselin, y la compañía fue reorganizada nuevamente como “Correja Automobile Company”, trasladando la sede a Elizabeth, New Jersey. Fueron nombrados directores de la compañía; J. Correja, F.C.Vandewater, E.Vandewater y S.R.Vandewater. Correja y Vandewater eran dos familias muy arraigadas a la historia de Iselin, New Jersey.

Como la gran mayoría de los fabricantes de la época, la firma “Correja” utilizaba las carreras de automóviles para darse a conocer. En 1910 un coche Correja quedó en segundo lugar en la “Brighton Beach Races” en la categoría de 10 millas. Ese mismo año un coche Correja se clasificó primero en la “Port Jefferson Long Island Hill Climb”. Por aquel entonces, los coches Correja costaban entre 1.200,00 y 1.600,00 dólares.

En 1911, la compañía fue nuevamente reorganizada como “Correja Motor Car Company” y trasladó su sede a Nueva York. La gama de aquella época ofrecía cuatro estilos distintos de carrocería: El modelo A Runabout con capacidad para tres pasajeros; el modelo R Roadster con capacidad para dos pasajeros; el modelo S Toy Tonneau con capacidad para cinco pasajeros, y el modelo T Touring con capacidad para cuatro pasajeros. Ese mismo año, un coche Correja quedó en primer lugar en la “Brighton Beach Races” en la categoría de 5 millas.

La producción cesó en 1915.