The sentence works just as fine just saying " (...) 뿌듯하거든요." The difference is that might sound a bit too assertive. So by saying "뿌듯하고 그랬었거든요" you first of all write it in past tense so it's clear you're talking about your personal, past experience and not asserting that it is always the case for other people too.