It took me roughly a month, and that was WITH the free 2x EXP boost they gave out to active beta players at release, and with me playing a ridiculous amount.
My brother took roughly 4 months with no boosts.
~160 wins 120 losses
© 2014 Riot Games, Inc. All rights reserved. Riot Games, League of Legends and PvP.net are trademarks, services marks, or registered trademarks of Riot Games, Inc.