You should earn this after the opening scenes and conversations.
However it's possible to miss it if you complete this section while offline or during a time when achievements aren't unlocking and the only way to force it to pop is to start a new game. This actually applies to all achievements in the game.