How long does grading in karate take?

A lifetime. Karate is not something that is learned quickly, it takes many years to build up the skills and experience to be a true karateka. One can learn the basic skills in about three to four years, but the application and refinement takes much longer.