Beharall started his football playing career for Newcastle United in 1996 and graduated to the first team in 1998. While at St James' Park he had loan spells at Grimsby Town and Oldham Athletic in 2001 and 2002 before joining Oldham for a fee of £150,000 in March 2002. He left Oldham in February 2005 to join Carlisle United on a free transfer and a year later in February 2006 Beharall joined Stockport County. He retired from football at the age of 27 due to a knee injury in 2006.