Consistent individual differences in behavior [i.e., behavioral types (BTs)], are common across the animal kingdom. Consistency can make behavior an adaptive trait for mate choice decisions. Here, we present a conceptual framework to explain how and why females might evaluate a male's BT before mating. Because BTs are consistent across time or context, a male's BT can be a reliable indicator of his potential to provide direct benefits. Heritable BTs can enable informed mate choice via indirect benefits. Many key issues regarding patterns of mate choice, including sensory biases, context dependence, and assortative mating apply to BT-dependent mate choice. Understanding the relationship between BTs and mate choice may offer insights into patterns of variation and consistency common in behavioral traits.