Despite anecdotal evidence suggesting conscious states in a variety of non-human animals, no systematic neuroscientific investigation of animal consciousness has yet been undertaken. We set forth a framework for such an investigation that incorporates integration of data from neuroanatomy, neurophysiology, and behavioral studies, uses evidence from humans as a benchmark, and recognizes the critical role of explicit verbal report of conscious experiences in human studies. We illustrate our framework with reference to two subphyla: one relatively near to mammals – birds – and one quite far –cephalopod molluscs. Consistent with the possibility of conscious states, both subphyla exhibit complex behavior and possess sophisticated nervous systems. Their further investigation may reveal common phyletic conditions and neural substrates underlying the emergence of animal consciousness.