Many don't know it but electrical boats have actually been used for over 120 years. In fact, they were actually very popular between 1880 and 1920. The first electric boat was developed by German inventor Moritz von Jacobi in 1839 in St Petersburg. It was a 7.3 meter (24-foot) long boat that could carry up to 14 passengers at speed of 4.8 km/h (3 miles per hour).
Here is a picture of how an early electric boat looked like
Here is how a modern electric boat (the Eelex 8000 from X Shore) looks like today, so safe to say it's definitely possible to make one :D