Since your client is new to exercise and not in great condition, I recommend low intensity base building cardio exercise before incorporating intervals. The base building cardio will better equip her for intervals and better her conditioning for resistance training and activities of daily living. Over time you can gradual introduce intervals into her base building cardio exercise.
Take a look at the included link from NASM. Great information on taking new clients through stage training for cardio.
Hope this helps!