We did it in May. Completed it in stages over 4 weeks (we live not too far away, Durham). We carried everything we needed for 3 days each week. All our overnight stops were pre booked. Sometimes we needed to hire a taxi or take a bus as hotel, inn etc was slightly off route. We even spent the night in a youth hostel on one occasion, with our very own room.
We found the route over Sycamore Gap the most challenging but also the most spectacular. The English Heritage forts provide toilet facilities as well as welcome cafes, other than that, behind a bush.
Some people use hire companies to forward luggage etc. We decided we'd carry our own as we only did three days at a time.
You'll meet lots of people from all over the world as the route is very popular.
The time it takes varies. Some days we'd walk 11 or so miles, then others maybe 8. A lot of people aim to complete it over 5 to 7 days. For us it was all about taking our time and enjoying the scenery.
Don't forget your Roman Wall passport. We made sure we stamped each significant stop. Then purchase your certificate when you reach Segedunum in Wallsend.
We thoroughly enjoyed our walk.
Another interesting one is St Cuthberts Way, Melrose to Holy Island. Walking across the Holy Island causeway is a memory I shall never forget, then spending the night on the island as the tide rolled in. Beautiful.
Enjoy!