Kanban and Estimates

I get that as work is done, you can estimate ETA for remaining tasks, but what Client is going to accept that at project onset? Seems like kanban requires non-kanban historical knowledge… thoughts? Bueller??

Josh