Rush through tutorial island, don't bother getting 3 strength and attack, it's much quicker to get it on the mainland.
As soon as you get into Lumbridge head to the chicken coop, slightly north and train attack to 5, collect the feathers but DO NOT bury any bones; you could do without the extra combat levels. Once you have 5 attack head to Zeke's scimitar shop in Al-Kharid and buy a steel scimitar for around 400-500gp. Scimitar's are going to be your new best friend, as they mix strength and speed brilliantly.
Now that you have your scimmy head back to Lumbridge and start slaughtering them cows until 20 attack and strength, collect their hides and beef, hides are worth about 100gp each and beef is a simple way to raise your cooking, which is pretty handy in the long run.

I recommend you buy a mithril scimitar now and complete the "Vampire Slayer" quest, as it gives a sweet 4.8k attack experience! I suggest you take some decent food when attempting to kill the level 34 Vampire, and don't forget your hammer, stake and garlic!
Now, your off to the Monastery, west of Edgeville, to begin the long, tedious training with monks all the way up to level 40 attack and strength… Once you get there, you'll need about 25k. Personally I recommend air running on world 16, it's quick and simple, check out the thread on the Official Runescape Forums for more information. Once you've got the money you can finally buy that rune scimitar!
Enjoying your rune scimmy? Well, don't get too excited, as you've still got a lot of training to go. Flesh Crawlers on the second floor of the Stronghold Of Security are good from now until all the way up to level 60 strength and beyond, as they yield 100xp per kill.
Now you're ready to head into the savage place most call the wilderness…Get a couple of hundred lobbies, a few strength potion some armour and a strength amulet. But be wary, there are many players out to get you, but, with experience, you'll be pawning them in no time!
So in short, this is what you'll be training on:
- 1-5 attack - Chickens (Buy Steel Scimmy)
- 5-20 attack, 1-20 strength - Cows (Buy Mithril Scimmy), (Complete Vampire Slayer)
- 20-40 attack & strength - Monks (Buy Rune Scimmy), (Stop training attack)
- 40 strength and beyond - Flesh Crawlers
Good Luck!