Le point de départ de la randonnée s'effectue de la gare de Melun (ligne R du Transilien, entre Paris gare de Lyon et Montargis ou Montereau ; ligne D du RER). Les automobilistes peuvent se garer sur l'un des parkings de la gare (payants) ou dans les rues adjacentes.
(D/A) Depuis la sortie principale de la gare (Place Gallieni), prendre la Rue Dajot. Aller tout droit jusqu'à la Rue Doré. Prendre alors en biais sur la gauche le Boulevard Henri Chapu.
(1) Contourner la Place Chapu par la droite et suivre l'Avenue Eugène Godin (D415a). Franchir un bras de la Seine et arriver au pied de la Collégiale Notre-Dame.
(2) Continuer tout droit et franchir le second bras de la Seine. De l'autre côté du pont, suivre à droite le Quai du Maréchal Foch et dépasser le monument aux morts.
(3) Peu après, tourner à gauche et longer une rivière à main droite. Franchir la rivière quand elle vire à gauche et la longer maintenant à main gauche. Quand la rivière oblique légèrement à gauche, emprunter un sentier sur la droite puis gravir un escalier.
(4) En haut, suivre l'Allée du Marché à gauche. Au carrefour, aller tout droit le long de la rivière puis emprunter un escalier. Déboucher sur la Rue Saint-Liesne, la suivre à gauche et aboutir rapidement Place Saint-Jean.
(5) Tourner deux fois à droite pour emprunter la Rue Bancel. Peu après, obliquer à droite dans la Rue des Trois Moulins et descendre. Aller toujours tout droit, ignorer un escalier et une ruelle sur la gauche. Au feu tricolore, continuer tout droit en direction de Guignes. Longer le Parc de Spelthome à main droite. Au prochain feu, aller tout droit.
(6) Passer sous le pont de la D605. De l'autre côté, obliquer à droite dans le Chemin du Bas des Trois Moulins. Ignorer un départ à droite, puis un à gauche et virer aussitôt à gauche avec la rue. Franchir un ru.
(7) Déboucher sur la D117, la suivre à droite et prendre immédiatement à droite la D117a (Rue de Praslin). Croiser la Rue des Trois Moulins côté droit et continuer tout droit avec la Rue de Praslin. À une fourche (cote 68), tenir la droite et longer un bois à main droite.
(8) À l'entrée d'un virage à droite, quitter la route pour un chemin sur la droite. Peu après, virer à gauche et traverser le bois avec une orientation Nord-Est.
(9) Déboucher sur une petite route et effectuer un gauche-droite pour la traverser et emprunter l'Impasse des Temps Perdus. Au bout du goudron, prolonger sur un chemin dans un bois. Ignorer tous les départs sur la gauche et aboutir à un croisement en T à proximité du Château de Vaux-le-Vicomte.
(10) Tourner à droite et arriver à l'angle du Bassin de la Poêle.
(11) Tourner à droite avec le GR®1 (balisage Rouge et Blanc) et longer un ruisseau à main gauche.
(12) Au croisement en T, partir à gauche et traverser le ruisseau. Entrer dans Maincy par la Rue des Carmes. Prolonger par la Rue Basse Poignet puis par la Rue du Lavoir.
(13) S'engager à droite dans la Rue du Four, à l'angle de la Place des Fourneaux. Tourner ensuite à droite dans la Rue Thiers. Aller tout droit jusqu'à l'Église Saint-Étienne.
(14) Continuer tout droit et prendre la première à gauche, la Rue des Trois Moulins. Tourner encore à gauche dans le Chemin du Fief de Mons.
(15) À l'angle du n°131, s'engager dans une sente sur la droite. Après une cinquantaine de mètres, virer à droite et avancer encore d'une cinquantaine de mètres. Virer alors à gauche dans la Rue André le Nôtre.
(16) À la fourche qui se présente peu après, obliquer à gauche, puis tout de suite à droite. Passer une barrière, entrer dans un bois et suivre tout droit (Ouest) le Chemin des Mécontents. Continuer en lisère de bois à main droite et ignorer un départ de chemin sur la gauche.
(17) Déboucher sur une petite route, le Chemin des Ménereaux, et la suivre à gauche. Au croisement en T, suivre la route à droite et passer sous le pont de la D605.
(18) Au croisement, s'engager à gauche dans le Boulevard de l'Almont. Au rond-point, traverser la Route de Nangis (D408) et poursuivre en face dans le Chemin de Bel Air. Traverser ensuite la Route de Montereau (D416) et continuer dans l'Avenue Georges Clemenceau. Au rond-point, obliquer à gauche, toujours avec l'Avenue Georges Clemenceau.
(19) Au prochain rond-point, tourner à droite dans l'Avenue Saint-Just. Traverser l'Avenue du Général de Gaulle et continuer dans la Rue de la Libération.
(20) Face à la grille du Château de Vaux-le-Pénil, virer à gauche avec l'avenue. À l'angle de la Place du 14 Juillet, tourner à droite et suivre la Côte Sainte-Gemme. Quand la rue vire à gauche, descendre un escalier sur la droite. En bas, traverser la D39 au passage piétons et atteindre le bord de Seine.
(21) Tourner alors à droite et longer le fleuve à main gauche. Aller tout droit jusqu'à une intersection empruntée en début de randonnée.
(3) Continuer tout droit, Quai du Maréchal Joffre. Par le même trajet qu'à l'aller, en sens inverse, regagner la gare de Melun (D/A).