Han er ansett som en av de første vitenskapelige sjakkteoretikerne med en analytisk tilnærming til sjakkspillet. Litt spøkefullt ble han kalt «en liten mann med store ideer». (Han var kort av vekst.) Hans etterfølger som verdensmester, Emanuel Lasker, sa at han hadde lært mye av Steinitz, og at han slo Steinitz i verdensmestermatch fordi han hadde benyttet Steinitz' egne teorier.