What type of garage door seal is this?
It's a bit hard to tell what I'm looking at from that one photo, but it may have been someone's attempt at a homemade version of the common commercial weather seal that you see on modern overhead doors.

I'd probably remove it entirely and start fresh. 3 pieces of vinyl molding with rubber gasket will probably cost under $25.