Qué tal,
yo entiendo que "begin" se utiliza en situaciones muy formales por ejemplo en conferencias, en artículos publicados o situaciones similares, y "start" en situaciones menos formales, por ejemplo, cuando inicias una partida en un juego, o una maratón.