Deepika Padukone made her first runway appearance in 2003, at just Seventeen Magazine.
Aishwarya Rai Bachchan was once rejected for a TV serial dubbing job before she became famous.
Shahrukh Khan's first salary was Rs 50 which he earned by working as an usher at a Pankaj Udhas' concert in Delhi. He used the money to take the train to Agra and see the Taj Mahal.