En su juventud, Costner se interesó por distintas actividades y finalmente estudió marketing y negocios en la Universidad Estatal de California, en Fullerton. En ese momento, la interpretación todavía no constituía una carrera consolidada para él. Como les ocurre a muchas personas que intentan encontrar su vocación, necesitó tiempo para explorar posibilidades y tomar decisiones sobre su futuro.
Después de graduarse, comenzó a acercarse con mayor determinación al mundo del espectáculo. Realizó trabajos fuera de la actuación mientras buscaba oportunidades para participar en producciones cinematográficas. Aquella etapa estuvo marcada por la incertidumbre y por la necesidad de abrirse camino en una industria competitiva, en la que conseguir un papel importante puede requerir años de esfuerzo y perseverancia.Sus primeras experiencias profesionales no lo convirtieron inmediatamente en una estrella. Sin embargo, poco a poco comenzó a obtener oportunidades que le permitieron mostrar sus capacidades frente a las cámaras. Uno de los momentos importantes de su trayectoria llegó en 1985, cuando participó en Silverado, una película del género western que contribuyó a darle mayor visibilidad dentro de la industria.