Narodila v Praze do umělecko-politické rodiny. Jejím otcem je známý zpěvák, hudebník a politik Michael Kocáb, matkou americká tanečnice a textařka Marsha Kocábová-Crew. Už během studií na gymnáziu, ve svých patnácti letech, měla první autorskou písničku na oficiálně vydaném CD, v šestnácti první album a dva videoklipy, v sedmnácti první vážný vztah, v osmnácti první vydanou sbírku básní, v devatenácti první knihu, ve dvaceti první dítě. První Natáliino album Fly Apple Pie (2000) bylo v podstatě rodinou záležitostí: hudbu k němu složil otec Michael, o anglické texty se postarala maminka Marsha. Natálie Kocábová vystudovala FAMU, obor scenáristika a dramaturgie, v roce 2010 získala magisterský titul. Vzhledem ke svému původu má dvojí občanství, české i americké