2008年、ビクターエンタテインメントからリリースされたシングル「鼻毛ボー」でデビュー。
アーティストネームは、アンジェリーナ・ジョリーをもじったものである。公式(設定上)のプロフィールでは、アルメィニヤ共和国出身、父はスティールパン奏者のヴェンジョリーナで母親は日本人、神保町の古書街でスカウトされたのをきっかけにデビューしたとしている。ジョンジョリーナのファンは「ジョンジャー」と呼ばれ、彼女自身もブログでその呼び名を用いている。
2009年に2ndシングルをリリースしてからは表立った活動がなく、ブログも同年10月の記事投稿を最後に更新されていない。