A Fastenal abriu sua primeira loja em 1967 em Winona, Minnesota. Desde então, expandiu muito sua presença, seus produtos e serviços. Hoje, a Fastenal atende seus 400.000 clientes ativos em cerca de 1.600 filiais, mais de 2.000 locais e 15 centros de distribuição. Desde 1993, a empresa adicionou outras categorias de produtos, mas os fixadores continuam sendo a maior, com 30% a 35% das vendas. A Fastenal também oferece aos clientes soluções de cadeia de suprimentos, como vendas e estoque.