Se trasladó con su familia a Nueva York en 1957 y se nacionalizó americano en 1962. Estudió en el Pratt Institute de Brooklyn y pasó un año en la universidad de Aix en Marsella. En sus primeras obras, se puede rastrear la influencia del surrealismo y del uso del color de Cézanne. A principios de los setenta, realizó una serie de pinturas minimalistas que destruyó a finales de la década cuando comenzó a hacer instalaciones de gran tamaño. Steinbach incorpora en sus obras objetos cotidianos por lo que se le ha comparado con Marcel Duchamp y sus ready-made pero utiliza estos objetos para explorar los hábitos de los consumidores y su conexión física con ellos. En los ochenta, empieza a realizar sus características estanterías con objetos que toma prestados de sus amigos o encontrados en mercadillos. A partir de los noventa, Steinbach comenzó a incorporar en sus obras palabras colocadas directamente en las paredes junto a las obras. El Museo de Arte Contemporáneo de Burdeos celebró su primera exposición individual en 1988. Ha participado en la Documenta IX y en la Bienal de Venecia y también destaca por su labor docente en centros como la Escuela de Artes Visuales de Nueva York o la Universidad de California en San Diego. Reside y trabaja en Brooklyn.