The growing need for analytical devices requiring smaller sample volumes, decreased power consumption and improved performance have been driving forces behind the rapid growth in nanomaterials research. Due to their dimensions, nanostructured materials display unique properties not traditionally observed in bulk materials. Characteristics such as increased surface area along with enhanced electrical/optical properties make them suitable for numerous applications such as nanoelectronics, photovoltaics and chemical/biological sensing. In this review we examine the potential that exists to use nanostructured materials for biosensor devices. By incorporating nanomaterials, it is possible to achieve enhanced sensitivity, improved response time and smaller size. Here we report some of the success that has been achieved in this area. Many nanoparticle and nanofibre geometries are particularly relevant, but in this paper we specifically focus on organic nanostructures, reviewing conducting polymer nanostructures and carbon nanotubes.