Der er forskellige teorier om oprindelsen af barstole. Nogle siger, at de stammer fra fodskamler, mens andre siger, at de stammer fra drikkevarediske på europæiske gader, hvor stole blev placeret for at tiltrække kunder.
Senere, med udviklingen af drikkevareindustrien, blev de gradvist en funktion af barer. Fra det 20. århundrede blev barstole et almindeligt syn i møbelindustrien, og flere og flere familier havde en tendens til at skabe en afslappende og behagelig bar derhjemme, hvilket førte til introduktionen af barstole.