Charles Beckman, een schoenenverkoper aan de hoofdstraat, zag dat er vraag was naar comfortabele, duurzame werkschoenen, maar dat er geen aanbod was. Dus richtte hij in 1905 Red Wing Shoe Company op, waarbij hij zijn naam en logo als herdenkingsgebaar ontleende aan een indiaan met de naam Red Wing, de leider van de oorspronkelijke bewoners van het gebied aan de bovenloop van de Mississippi.
Het blijvende succes van Red Wing is grotendeels te danken aan het feit dat ze nooit concessies hebben gedaan aan hun twee belangrijkste criteria voor hun producten, namelijk comfort en kwaliteit. Dit wordt ruimschoots geïllustreerd door het feit dat tegenwoordig een derde generatie werknemers, gevestigd aan het eind van de weg van de oorspronkelijke fabriek, de traditie voortzet met hetzelfde eersteklas vakmanschap en aandacht voor detail: drievoudig gestikte naden, stevige weltconstructies en rijke ledersoorten zijn kenmerkende elementen van een Red Wing laars. De oorspronkelijke fabriek wordt tot op de dag van vandaag gebruikt door Red Wing voor de ontwikkeling van nieuwe producten.
Al meer dan een eeuw wordt deze toewijding aan uitmuntendheid doorgegeven aan deze generaties schoenmakers, en het is dit alles dat het bedrijf [[Red Wing Shoes een plaats in ons hart gaf.