Well Jack,whilst I am certainly no expert, and trying very hard not to come across as some pedantic old tw@t
It depends on what you mean by "our scene".
As the Soul scene kicked off in the sixties playing mainly( but not exclusively) UK releases, some obviously more obscure than others, the earliest mag would probably have been Home of the Blues which became Blues & Soul.
In the seventies we got Black Music, Black Echoes,all of which were aimed at a wider market but still had interest for us.
I would suggest that true fanzines had their birth during the mid seventies.
I am sure that there are more knowledgable people on here who could give you more info.
Over to you Mr. Rimmer??
Cheers
Tony