1999年的某一天,年仅20岁的裴斗娜,在街上闲逛,被服装公司的制作人发现后,从平面模特儿,到拍摄电视广告、演出戏剧及主持广播节目。2001年,裴斗娜主演伦理片《青春》,大胆露点,并且和金来沅上演激情床戏,该片讲述了一个关于青春的体验和性的迷茫之间的故事。2001年,出演了由郑在恩执导的新新人类生活的电影《猫咪少女》,饰演一个和周围人格格不入的可爱梦想家,获得了韩国一系列大奖,因此被观众所熟悉。裴斗娜出道后显露出与其他新人不同的特质,在摄像机面前她一点都不紧张,表演真实、自然、毫不夸张,她沉静、特立独行,电影作品类型多样,勇于突破和挑战自己的戏路,甚至一些裸露场面也毫不避讳,而且说话直截了当、性格活泼开朗,加上古灵精怪的个性和令人琢磨不定的接片原则。