In Pokémon Yellow, the first HM you obtain is HM01 Cut. You receive it from Professor Oak in his lab after defeating Brock at the Pewter City Gym.
Cut is used outside battle to remove small trees blocking paths (e.g., Route 2, Viridian Forest shortcut).