It should be - certainly as far back as Excel 6.
Like you, I don't have an earlier version to try it on.
I once developed an application in Excel 6 and encountered problems (resolved) when porting it to Excel 97. However, my recollection is that loops etc. worked in exactly the same way.