Cardio & Weight Training

The best advice I can give you is to listen to your body.

On the face of it, your regime seems a little intense if you haven't done exercise before. Try and do something 6 days a week for 30 minutes a time, EITHER cardio OR weights, and alternate them. That way your body can recover adequately.

Don't push yourself too far too soon, otherwise you risk injury. You'll also find which of them aids your weight loss better - everyone has their own ideas and everyone is different.

Good luck in whatever you choose though!

How often do you workout now? Weight training is primarily for toning and cardio boosts weight loss more. Start slow and build up too many people try to lift 100 pounds or run 5 miles from the start. If you start slow, alternate days and give muscle groups enough rest in between workouts, you are more likely to stick to it and not burn out.

Your body will be the best judge of how much you can do in a week, but my opinion that you are going to do 5-6 days of cardio and 3 days of lifting seems to be a lot. You are going to need to let your body rest and refuel so doing a lifting session, then a cardio session in one day is going to exhaust it.
What has worked for me might be different than what works for you but finding a routine that you will stick to for 6 months to a year is a key point. If you are constantly exhausting yourself, its going to be way harder sticking to that routine.
What I do is lift every other day (currently into week 4 of Stronglifts 5x5) with no breaks other than the off days. Alternating that I do cardio (week 8 of C25K program) and take a off day once a week with no lifting or running. So far it's been very sustainable but I understand the farther into SL program I proceed, the harder it is and longer recovery might be needed.

edit to add that I am firm believer that weight loss happens in the kitchen. Cardio and lifting are good for a healthier and stronger body. No matter how much exercise you get you can always out eat what you've burned in the gym....especially if you are over a certain age where your metabolism has slowed significantly. If you want to lose weight, find a TDEE calculator and subtract a percentage of calories from that number to find out how many calories you should be sticking to.

Currently planning on 5 to 6 days per week cardio and 3 days of weight training. Is this too much? Not enough? Should I focus more on one and not the other to lose weight?

Too many variables to give a simple Yes/No to. In general, once the body is fit enough to handle the workload, no, that isn't "too much" activity, unless you're doing something very wrong. Make sure to fuel properly, or you'll crash pretty quickly, keep the deficit as a reasonable %age of TDEE

As a point of reference, my week has 2x-3x cycling, 2x-3x running, 2x swimming, and 2x StartingStrength.

As other people have said, whether it's too much or not will kind of depend on what kind of cardio and strength training you're doing, along with the intensity, and how your body reacts to it. Just plan it out so you're giving yourself enough recovery time. For example, don't kill your legs doing a ton of intense cardio the day before you do your squats.

My own schedule looks something like:

Monday: Off
Tuesday: 15 min light cardio warm up, Upper body day 1, moderately intense cardio 15 min
Wednesday: 15 min light cardio warm up, Lower body day 1, moderately intense cardio 15 min
Thursday: Off
Friday: Moderate cardio 30 min
Saturday: 15 min light cardio warm up, Upper body day 2, moderately intense cardio 15 min
Sunday: 15 min light cardio warm up, Lower body day 2, moderately intense cardio 15 min

It gives me 3(ish) days for recovery between my workouts for those muscle groups with a little extra cardio thrown in. For medical reasons, I avoid high impact exercises, so my cardio is mostly the elliptical, sometimes swimming.

Thank you all. You have all been helpful. Too clarify I am using light wieghts with high reps, basically looking to tone, however I heard that lean muscle burns fat the quickest and the fastest way to gain lean muscle is through strength training. Is that correct?

Low weight/high reps is a waste of your time, relatively speaking. It's better than nothing, but basically that is cardio by another name.
If your goal is fat loss then HIIT and lifting heavy are your best bet.
If you have an athletic goal then more intensive training makes more sense, but you need to take the time to build up to it. 9 workouts a week to start is asking for an injury.