Nicholson se acercó al mundo de la actuación por primera vez cuando tenía 17 años. Los animadores William Hanna y Joseph Barbera le ofrecieron un trabajo en su estudio, pero lo rechazó explicando que quería ser actor. La primera aparición en pantalla de Nicholson fue la película The Cry Baby Killer en 1958