Career
Beniušis started his career with Inkaras Kaunas in his homeland, returning there after short spells with Russian clubs Baltika Kaliningrad and Krylya Sovetov Samara. He spent one season in Norway (2002) with Start Kristiansand before again moving back to Lithuania with Atlantas Klaipeda. He joined Hearts on a season-long loan deal in July 2007.
He made his debut for Hearts in a 1-0 defeat to city rivals Hibernian F.C., it was not a good performance though which led to many calling him "Beniuseless".
He made few starts for Hearts and was sent back to FBK Kaunas on 19 March 2008. In January 2010, he signed for the Israeli club, Hapoel Ra"anana A.F.C. for three years.