FileMerge was released in NeXTSTEP 3.2, which came out in 1993. See for example: https://www.blackholeinc.com/Library/94%20Jan.html

Indeed, I have it on my Turbo NeXTStation (3.2). Was it revised slightly for NeXTSTEP 4.0 (1996) perhaps?