You need the article because of the restrictive clause. There are two ways to do this: He has a heart disease which gives him problems breathing when walking up the stairs. He has heart disease, which gives him problems breathing when walking up the stairs .
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.