Las primeras obras de Andre, como La última escalera (1959, Tate Gallery, Londres), mostraban una fuerte influencia de las esculturas de Constantin Brancusi.