Etter en rekke gode prestasjoner for Mighty Barrolle i hjemlandet, ble han stemt frem som årets beste spiller i 2007, og ble også utpekt som kaptein for Liberias U20-landslag. Dette førte til at en rekke større klubber viste interesse for Rennie, eksempelvis AC Siena og Portland Timbers. Han dro i stedet på prøvespill hos den svenske klubben F Elfsborg, og signerte en ungdomskontrakt for klubben i 2009. Før 2010-sesongen ble han flyttet til førstelaget.