Байұлы руының тарихы туралы ақпарат табылмады. Алайда, қазақ байұлылары Алшын тайпаларының бір бөлігі болып табылады .
Қазақ байұлылардың тарихы XII ғасырдағы бегулы тайпаларымен байланысты . Бегүлдердің күшеюімен олар батыста, қазіргі Оңтүстік Қазақстанға кетті . Қазан ордасы хандығының кезінде алшындардың байулы және алимулы руларының шығу тегі алшын тайпасынан Алаудан шыққан .