The use of electrodeposited metal-based nanostructures for electroanalytical applications has recently received widespread attention. There are several approaches to creating nanostructured materials through electrochemical routes that include facile electrodeposition at either untreated or modified electrodes, or through the use of physical or chemical templating methods. This allows the shape, size and composition of the nanomaterial to be readily tuned for the application of interest. The use of such materials is particularly suited to electroanalytical applications. In this mini-review an overview of recently developed nanostructured materials developed through electrochemical routes is presented as well as their electroanalytical applications in areas of biological and environmental importance (review).