In an appearance on "The Howard Stern Show," Sandler discussed finding success on the show, and how he handled leaving it.
"At the time, I was hurt because I didn't know what else I was going to do," the "Grown Ups" star said. "I know it wasn't Lorne [Michaels'] decision. The NBC head dude, I know he didn't like our gang."
Sandler and Farley were members of a cast that included Chris Rock, David Spade, Rob Schneider and more. Farley was found dead in his Chicago apartment at age 33 in 1997.
Sandler also said that had he not been fired, he may still be working on the program.
"Maybe I would have never left because I'm not good at saying goodbye," he said with a laugh. "They had to get rid of me some time."
Sandler noted that being fired "put a lump in my throat."
"I was probably sad into covering up the sadness with being mad and saying 'f--k you blah, blah, blah,'" recalled the comedian. "But I remember when I saw Farley and he said: 'Me, too, they don't want me either.' We were both like 'f--k this s--t.' We got mad together, pretended we weren't sad, pretended this was for the best."
Stern then asked plainly: "Who fired you?"
"This is how I got fired," Sandler recounted. "My manager, Sandy, he was talking to me and I said 'yeah, next year on the show, blah, blah, blah' and he's like, 'Maybe you don't go back next year,' and I was like, 'I don't know man, I still got a few more things.' He's like 'Yeah, but you did it already.'"
Sandler remembers telling his manager that he'd think about not returning, to which his manager replied: "I think you've thought about it."
Sandler returned to "SNL' to host for the first time in May and sang a song about his late friend Farley, who died after a drug overdose.
Sandler will next be seen in "Uncut Gems," a drama about a jeweler-turned-gambler that upends his life in pursuit of a big win.