It is possible, but it's no fun... Sven Schoppe (thelongwalk.de) started in May and had to use the roads for the first weeks and later still had problems with boggy ground and snow storms. Daniel Alvarez (predictablylost.com) started in June and he really made it but it didn't look like much fun in his videos. Last year, there were two German bloggers who tried it (separately) but they also started too early and had to skip the Northern part and got back on the track further south resp. cancel the tour.
So my advice: unless you're not a very experienced hiker, don't start before July. You might make it from Nordkapp til Grövelsjön from start of July until mid-September. For the rest of the Scandinavian section, you should wait for the following year and start again mid-June in Grövelsjön.