Det visade sig vara mycket svårare än någon i finansdepartementet trodde på den tiden.
Orsakerna var otaliga.
Bankerna själva befann sig långt mer i en finansiell röra än man trodde, den ekonomiska nedgången var djupare än väntat, den fulla omfattningen av det förfärliga tjänstefelet inom banksektorn (och de därpå följande böterna på flera miljarder pund) hade ännu inte avslöjats, och den liberala demokratiska sidan av koalitionen var långt mindre angelägen om en försäljning än George Osborne.
Alla dessa faktorer samlades för att bromsa utvecklingen.
För Osborne har många av dessa hinder nu avlägsnats, eller åtminstone minskat i storlek.
För det första är ekonomin i bättre form, ett faktum som särskilt hjälper inhemska banker som RBS som lånar ut till konsumenter och företag.
För det andra arbetar sig problem med tjänstefel långsamt igenom systemet.
Ja, RBS står fortfarande inför ett mångmiljardböter från det amerikanska justitiedepartementet för sitt engagemang på den amerikanska subprimelånemarknaden.
Men investerare anser att när detta väl har tillkännagetts, eventuellt senare i år, kommer andra felproblem (Europeiska kommissionens undersökning om manipulation av valutamarknaderna och en rättslig utmaning i fråga om emissionen av rättigheter på 12 miljarder pund 2008 för att nämna två) att få mindre effekt.
Och ärligt talat, en stor bank utan risk för dåligt beteende är lika sällsynt som en hönstand.
Vilket säger oss mycket om det deprimerande tillståndet i en stor del av banksystemet.
Slutligen behöver förbundskanslern inte längre ta hänsyn till Vince Cables åsikter, den tidigare liberaldemokratiska affärsministern som var mycket mindre intresserad av att sälja RBS och undrade om den faktiskt kunde omvandlas till en statligt understödd långivare.
Cable kände sig också svårt bränd över den kontroversiella försäljningen av en del av regeringens andel i Royal Mail.
Efter valet är Osborne kansler i en konservativ majoritetsregering.
Och försäljningen av RBS-insatsen är tillbaka.
I kvällens tal i Mansion House förväntas Osborne ge de första detaljerna om hur regeringens 80-procentiga ägande av RBS kommer att gå förlorat.
Stadskällorna säger att mr Osborne vill inta en tvåstegsstrategi.
För det första en undersökning av möjligheterna till försäljning och en större undersökning om hur det kommer att gå till. För det andra en tidsplan för när försäljningen kommer att äga rum.
Alternativ för hur bankens andel skulle kunna säljas inkluderar ett "Tell Sid" British Gas-stil butikserbjudande till allmänheten.
Eller, mer sannolikt åtminstone till en början, en försäljning till institutioner såsom pensionsfonder av en begränsad del av aktierna.
Med ett börsvärde på 40 miljarder pund är RBS helt enkelt för stort för att sälja på en gång.
Vad som är viktigt med utredningen för regeringen är att den kommer att ge politiskt skydd och, enligt bankkällor, kommer att göras av en oberoende person som rådgivits av en investmentbank.
Den kommer att titta på den förargade frågan om det pris till vilket regeringen kunde sälja sina aktier och med rätta hävda att skattebetalarna gör en vinst på den räddningsaktion på 46 miljarder pund som staten tillhandahöll för RBS när den kollapsade 2008.
Regeringen köpte aktierna i banken till cirka 5 pund. RBS-aktierna handlas idag med 3,51 pund.
Vilket är en ganska stor lucka och om det var det enda måttet för att testa "är att skattebetalarna får sina pengar tillbaka" frågan, skulle leda till ylande av protester.
Men RBS har redan betalat tillbaka cirka 5 miljarder pund i avgifter och återbetalningar för försäkringssystem som regeringen inrättat som en del av räddningsaktionen.
Det skulle minska aktiekursen till cirka 4,55 pund enligt en analys från Bank of America Merrill Lynch.
Regeringen kan också hävda att räddningsaktionerna bör ses i sin helhet.
Och med Lloyds försäljning av andelar som regeringen redan har uppnått i kredit, skulle försäljningen av RBS - troligen i minst fem steg - åtminstone kunna börja med förlust.
Med hjälp av detta argument, Bank of America sätter break-even priset så lågt som 360p.
Vidare, när regeringen inleder försäljningen, aktiekursen kommer sannolikt att svara positivt när investerare får förtroende för att fler aktier kommer att bli tillgängliga och regeringen "överhänger" - benägenheten för majoritetsaktieägare i företag att sänka den totala aktiekursen - minskar.
RBS har alltid varit senap angelägna om att regeringen ska börja sälja sina aktier. Jag skrev om varför.
Det ser ut som den dag som önskan går i uppfyllelse är på väg att komma lite närmare.
År 2010 var den nye finansministern övertygad om att han under de första fem åren av regeringen skulle kunna basunera vad han ansåg vara en anmärkningsvärd prestation - försäljningen tillbaka till de offentliga marknaderna av statens andelar i både Lloyds Banking Group och Royal Bank of Scotland.