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.The second is the more natural, unless...