Yes it is, but it can be very difficult. Most speedruns are done with one Pokémon (Nidoking is the most popular for Gen 1 speedruns), and you can find a plethora of solo runs with just a bit of searching. Solo runs use a lot of X Items and generally involve a LOT of tries, especially with harder Pokémon.
Cosmog solo run. Ditto solo run. Spinarak solo run. Shedinja solo run.