В 1998 году начала свою карьеру в шоу-бизнесе в качестве участницы японской идол-группы Angel Eyes, распавшейся в 2001 году.
В июле 2005 года приняла участие в первом прослушивании в идол-группу AKB48. Группа дебютировала в декабре 2005 года, и с тех пор Харуна Кодзима входит в состав команды A.
25 октября 2006 года дебютировала на мэйджоре в составе AKB48 с синглом «Aitakatta».
В сентябре 2008 года анонсирован её дебют вместе с Минами Такахаси и Минами Минэгиси в составе группы No Sleeves.
В состоявшемся в июне-июле 2009 года отборе участниц 13-го сингла заняла 6-е место.
10 октября 2008 года на TV Tokyo начался показ сериала «Mendol: ikemen idol», в котором Харуна Кодзима, Минами Такахаси и Минами Минэгиси играли мальчиков.
В январе 2009 года вошла в состав новой группы AKB Idoling!!!, явившейся результатом сотрудничества между группами AKB48 и Idoling!!!.
В июне 2010 года заняла 7 место в отборе для участия в 17-ом сингле («Heavy Rotation»), получив 16231 голосов.