La aventura de Les Schwab en el negocio de los neumáticos comenzó cuando compró una tienda de la franquicia OK Rubber Welders en la cercana Prineville a principios de 1952. Schwab tenía 34 años, una mujer embarazada y un hijo de 11 años, y nunca había arreglado una rueda pinchada. Vendió su casa, pidió un préstamo a un pariente y se endeudó con su póliza de seguro de vida para comprar la franquicia por 11.000 dólares, que contaba con un empleado e incluía una pequeña choza que ni siquiera tenía agua corriente ni baño.
Al final del primer año, había quintuplicado las ventas, pasando de 32.000 a 150.000 dólares. En 1953 se abrió una segunda tienda en Redmond y una tercera en Bend en 1955. El nombre del negocio cambió a «Les Schwab Tire Centers» en 1956, abandonando la franquicia OK. A partir de ahí creció un imperio del neumático con sede en Prineville que tenía 34 tiendas en Oregón, Washington e Idaho en 1971, y 410 tiendas en el oeste de Estados Unidos y 1.600 millones de dólares en ventas anuales en 2007. La empresa que construyó se basaba en la lealtad de los empleados, que se ganaba dándoles generosas participaciones en los beneficios (la mitad de los beneficios de una tienda iban a parar a los empleados de esa tienda), beneficios lucrativos y sólo se promocionaba desde dentro de la empresa.
En las comunidades a las que servían estas tiendas, la empresa se hizo conocida por su publicidad en la que aparecían los empleados corriendo a recibir a los clientes, una promoción anual de carne de vacuno gratis y el eslogan de la empresa: «Si no podemos garantizarlo, no lo vendemos.» A pesar del éxito de la empresa, Schwab se negó a sacarla a bolsa.
La empresa trasladó su sede corporativa de Prineville a Bend en diciembre de 2008. Anunciado dos años antes, cambió sus modestas oficinas de una planta de bloques de cemento (que externamente se asemejaban a una tienda de neumáticos) por un lujoso campus ejecutivo de tres plantas. El nuevo emplazamiento en Bend, en Juniper Ridge, ocupa 4,9 hectáreas y ha costado 33 millones de dólares.