One of the first times would have been the first Harry Potter film, I liked most of it but at the end where voldermort's face is revealed I screamed 'he's got two faces!!!!!!' And had to be taken out of the cinema by my dad while crying, fun times
The first time I remember going to the cinema was to see Jack Frost with my mum. I would have been 6 when that came out. Probably went before that but that's the one I really remember.
Not for fisting, no, but for a bro fist, still not there.
The fact that the word 'fist' appears not only in the thread title, but in the OP too, makes me think that the inclusion of this word was not unintentional.
I don't remember if I saw it in the cinema, but one of the first films I ever watched was Toy Story. I definitely went to see Anastasia (Disney animation) at the cinema - that's probably the earliest one I can remember.