My heart was full of intense feelings for her.

Literal

Her think intense feelings [with-で] chest [subject-が] full was.

彼女を思う激しい気持ちで is a relative clause: 'intense feelings of thinking about her.' 胸がいっぱいだった means 'heart was full.'