O termo surgiu na França (bailie o termo em Francês antigo para bailio). Ao abrigo do antigo regime, na França, o bailli foi o representante do rei em um bailliage, encarregado da aplicação da justiça e controle da administração. No sul da França, o termo geralmente utilizado foi sénéchal (em português, senescal), encarregado dum escritório chamado sénéchaussée. A rede de administração de baillages foi estabelecida no século XIII, baseado nas antigas divisões fiscais medievais (a baillie), que havia sido usado anteriormente por alguns príncipes soberanos (como o duque da Normandia).

Um bailiado era também a divisão territorial da Ordem Teutônica.